Introduction

This coursework focuses on housing prices, with the main objective being to predict the price of a property based on various inputs. The inputs include features such as the area, the number and types of rooms, and additional factors like the availability of a main road, hot water heating, and more.

The dependent variable is the price, as it is the primary concern for most people searching for a house. The goal of this work is to predict the price based on diverse inputs, which consist of mixed data types, such as:

  • Numerical values
  • Text-based responses like “yes” or “no”
  • Categories for furnishing status, including “furnished,” “semi-furnished,” or “non-furnished.”

This project addresses a regression problem because the objective is to predict a numeric value—in this case, the price of the property.

Collection / Preparation

Now we are going to import our dataset into this project.

dt_houses <- fread(file = "./datasets/Regression_set.csv")


I would like to check, if i have some nullish data in my dataset. I think it is a good idea to go through all rows and colums and check, if there is a NA. I want to check it with built-in function in R complete.cases(data_table). This function returns TRUE or FALSE if row contains a NA value.

nas <- dt_houses[!complete.cases(dt_houses)]
nas

That looks great, now we can explore our dataset :)

Exploration

Before we will explore our data, I want to import all libraries, which we will probably use:

library(data.table)
library(ggcorrplot)
library(ggExtra)
library(ggplot2)
library(ggridges)
library(ggsci)
library(ggthemes)
library(RColorBrewer)
library(svglite)
library(viridis)
library(scales)
library(rpart)
library(rpart.plot)

I found some helpful functions in R, so we could have a look on our data. We will start with a structure, than we will get some statistic data and take a head() of the data

str(dt_houses)
Classes ‘data.table’ and 'data.frame':  545 obs. of  13 variables:
 $ price           : int  13300000 12250000 12250000 12215000 11410000 10850000 10150000 10150000 9870000 9800000 ...
 $ area            : int  7420 8960 9960 7500 7420 7500 8580 16200 8100 5750 ...
 $ bedrooms        : int  4 4 3 4 4 3 4 5 4 3 ...
 $ bathrooms       : int  2 4 2 2 1 3 3 3 1 2 ...
 $ stories         : int  3 4 2 2 2 1 4 2 2 4 ...
 $ mainroad        : chr  "yes" "yes" "yes" "yes" ...
 $ guestroom       : chr  "no" "no" "no" "no" ...
 $ basement        : chr  "no" "no" "yes" "yes" ...
 $ hotwaterheating : chr  "no" "no" "no" "no" ...
 $ airconditioning : chr  "yes" "yes" "no" "yes" ...
 $ parking         : int  2 3 2 3 2 2 2 0 2 1 ...
 $ prefarea        : chr  "yes" "no" "yes" "yes" ...
 $ furnishingstatus: chr  "furnished" "furnished" "semi-furnished" "furnished" ...
 - attr(*, ".internal.selfref")=<externalptr> 


Statistic data:

summary(dt_houses[, .(price, area, bedrooms, bathrooms, stories, parking)])
     price               area          bedrooms       bathrooms        stories         parking      
 Min.   : 1750000   Min.   : 1650   Min.   :1.000   Min.   :1.000   Min.   :1.000   Min.   :0.0000  
 1st Qu.: 3430000   1st Qu.: 3600   1st Qu.:2.000   1st Qu.:1.000   1st Qu.:1.000   1st Qu.:0.0000  
 Median : 4340000   Median : 4600   Median :3.000   Median :1.000   Median :2.000   Median :0.0000  
 Mean   : 4766729   Mean   : 5151   Mean   :2.965   Mean   :1.286   Mean   :1.806   Mean   :0.6936  
 3rd Qu.: 5740000   3rd Qu.: 6360   3rd Qu.:3.000   3rd Qu.:2.000   3rd Qu.:2.000   3rd Qu.:1.0000  
 Max.   :13300000   Max.   :16200   Max.   :6.000   Max.   :4.000   Max.   :4.000   Max.   :3.0000  


and this is a sample of our dataset:

head(dt_houses)

I would like to start from density of a main values, which are from my domain knowledge are important in price of the properties

Price density:

ggplot(data = dt_houses, aes(x = price)) + 
  geom_density(fill="#f1b147", color="#f1b147", alpha=0.25) + 
  labs(
    x = 'Price',
    y = 'Density'
  ) +
  geom_vline(xintercept = mean(dt_houses$price), linetype="dashed") + 
  scale_x_continuous(labels = label_number(scale = 1e-6, suffix = "M")) + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

It is very clear, that most of the prices are between 0 and ~ 5 million.

Area density:

ggplot(data = dt_houses, aes(x = area)) + 
  geom_density(fill="#f1b147", color="#f1b147", alpha=0.25) + 
  labs(
    x = 'Price',
    y = 'Density'
  ) +
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

Area density looks a little bit more centered, but still skewed to the left.


How does area affect price of the house? We will plot it with points, where price is on the y-axis and area on x-axis.

ggplot() + 
  geom_point(data = dt_houses, aes(x = area, y = price, color = parking)) +
  scale_y_continuous(labels = label_number(scale = 1e-6, suffix = "M")) + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

This looks nice, and it is also logical, more space, higher price. But if we take a look at parking places, there is hard to see a trend.

But, now I have the simplest idea, how does amount of bedrooms correlates with the price.

ggplot(data = dt_houses, aes(x = factor(bedrooms), y = price)) +
  geom_boxplot() + 
  theme_minimal() 

We can see, that on average, more bedrooms, means higher price, but I think there is not really strong relationship between this two variables.

Also it would be great to take a look at a bedrooms histogram:

ggplot(data = dt_houses, aes(x = bedrooms)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$bedrooms), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

mean of the bedrooms:

mean(dt_houses$bedrooms)
[1] 2.965138

Here we can see, that the most of the properties tend to have 2, 3 or 4 rooms.

Let’s have a look at histogram of stories:

ggplot(data = dt_houses, aes(x = stories)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$stories), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

mean(dt_houses$stories)
[1] 1.805505

we can see, that most of the houses are 1-2 stories.

Bathrooms are also interesting variable, so let’s take a look at histogram and a Boxplot bathrooms and price:

ggplot(data = dt_houses, aes(x = bathrooms)) + 
  geom_histogram(fill="#2f9e44", color="#2f9e44", alpha=0.25) + 
  geom_vline(xintercept = mean(dt_houses$bathrooms), linetype="dashed") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

ggplot(data = dt_houses, aes(x = factor(bathrooms), y = price)) +
  geom_boxplot() + 
  theme_minimal() 

here it is also almost obvious, that, if we have more bathrooms, price will be also up. Only one disadvantage, that in my dataset I do not have enough data about properties with 3 or 4 bathrooms, I have some on 3, but really luck on 4.

Furnishing is also important, many people search for apartments with furniture, but furniture could be not in a best shape or buyer may do not like the style. So from my opinion, it is not as strong(in prediction), as for example area.

How much real estate furnished or not:

ggplot(data = dt_houses, aes(x = factor(furnishingstatus), fill = factor(furnishingstatus))) + 
  geom_bar(color="#ced4da", alpha=0.25) + 
  scale_fill_viridis_d(option = "D") + 
  labs(title = "Bar Chart with Different Colors", 
       x = "Furnishing Status", 
       y = "Count") + 
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

We can see, that most of the houses are semi-furnished. which is also logical, because when we sell a house or apartment, probably we would take in most of the cases the most valuable things for us and furniture included.

Now, it would be great, to look at price and area distribution in differently furnished properties

ggplot(data = dt_houses, aes(y = price, x = area)) + 
  geom_point(data = dt_houses, aes(y = price, x = area, color = bedrooms)) +
  geom_hline(yintercept = mean(dt_houses$price), linetype='dashed') + 
  facet_grid(.~furnishingstatus) +
  scale_y_continuous(labels = label_number(scale = 1e-6, suffix = "M")) +
  scale_color_distiller(type = "seq", palette = "Greens") +
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

Also, on average, you can notice, that unfurnished houses, are less expensive.

We can also take a look on some pie charts:


dt_mainroad_counts <- as.data.frame(table(dt_houses$mainroad)) #table() - creates frequency table
colnames(dt_mainroad_counts) <- c("mainroad_status", "count")
dt_mainroad_counts$percentage <- round(dt_mainroad_counts$count / sum(dt_mainroad_counts$count) * 100, 1)

ggplot(data = dt_mainroad_counts, aes(x = "", y = count, fill = mainroad_status)) +
  geom_bar(stat = "identity", width = 1, color = "white") +
  coord_polar("y", start = 0) +
  geom_text(aes(label = paste0(percentage, "%")), 
            position = position_stack(vjust = 0.5), color = "white", size = 4) +  
  theme_void() +  
  scale_fill_manual(values = c("#F1B147", "#47B1F1")) + 
  labs(
    title = "Distribution of Mainroad Status",
    fill = "Mainroad Status"
  )

Almost 86 percent of houses have main road, so maybe this won’t be a strong predictor variable.


dt_airconditioning_counts <- as.data.frame(table(dt_houses$airconditioning)) #table() - creates frequency table
colnames(dt_airconditioning_counts) <- c("airconditioning_status", "count")
dt_airconditioning_counts$percentage <- round(dt_airconditioning_counts$count / sum(dt_airconditioning_counts$count) * 100, 1)

ggplot(data = dt_airconditioning_counts, aes(x = "", y = count, fill = airconditioning_status)) +
  geom_bar(stat = "identity", width = 1, color = "white") +
  coord_polar("y", start = 0) +
  geom_text(aes(label = paste0(percentage, "%")), 
            position = position_stack(vjust = 0.5), color = "white", size = 4) +  
  theme_void() +  
  scale_fill_manual(values = c("#F1B147", "#47B1F1")) + 
  labs(
    title = "Distribution of Airconditioning status",
    fill = "Airconditioning Status"
  )

Here 68.4 percent has airconditioning, but I do not know, how it will affect predictions.

I think that would be enough exploration and we can start with our first model.

Models 1 & 2

First, I would like to start pretty simple with linear model.

I consider to take all variables to my model, because they all seem to be very important.

But before we start, I want to introduce a data frame, which will be very usefull in the end of this course work.

dt_features_performance <- data.table("price_lm_rmse" = c(0, 0, 0, 0, 0), "price_tree_rmse" = c(0, 0, 0, 0, 0), "feature" = c(0, 1, 2, 3, 4))

Linear model

I will use lm function in R to find needed beta coefficients and create my model

price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea, data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2619718  -657322   -68409   507176  5166695 

Coefficients:
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                      42771.69  264313.31   0.162 0.871508    
area                               244.14      24.29  10.052  < 2e-16 ***
bedrooms                        114787.56   72598.66   1.581 0.114445    
hotwaterheatingyes              855447.15  223152.69   3.833 0.000141 ***
airconditioningyes              864958.31  108354.51   7.983 8.91e-15 ***
stories                         450848.00   64168.93   7.026 6.55e-12 ***
mainroadyes                     421272.59  142224.13   2.962 0.003193 ** 
parking                         277107.10   58525.89   4.735 2.82e-06 ***
furnishingstatussemi-furnished  -46344.62  116574.09  -0.398 0.691118    
furnishingstatusunfurnished    -411234.39  126210.56  -3.258 0.001192 ** 
bathrooms                       987668.11  103361.98   9.555  < 2e-16 ***
guestroomyes                    300525.86  131710.22   2.282 0.022901 *  
basementyes                     350106.90  110284.06   3.175 0.001587 ** 
prefareayes                     651543.80  115682.34   5.632 2.89e-08 ***
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1068000 on 531 degrees of freedom
Multiple R-squared:  0.6818,    Adjusted R-squared:  0.674 
F-statistic: 87.52 on 13 and 531 DF,  p-value: < 2.2e-16

We got 0.68 R-squared, which is not that bad for a model just made up. But that’s not all, I will try to do better here, but first, another model.

But I would like to measure performance of my models with RMSE, so I will calculate MSE for linear model.

price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))

price_lm_rmse
[1] 797.382

Tree Model

I think this model could perform better, because there some variables which can affect this model not only linearly, but the other way, in this case tree model can show better performance

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea, method = 'anova')

prp(prices_tree, digits = -3)

printcp(prices_tree)

Regression tree:
rpart(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea, data = dt_houses, method = "anova")

Variables actually used in tree construction:
[1] airconditioning  area             basement         bathrooms        furnishingstatus parking         

Root node error: 1.9032e+15/545 = 3.4921e+12

n= 545 

         CP nsplit rel error  xerror     xstd
1  0.304946      0   1.00000 1.00376 0.085227
2  0.094553      1   0.69505 0.73092 0.064222
3  0.053743      2   0.60050 0.62882 0.055156
4  0.026381      3   0.54676 0.61111 0.053610
5  0.024922      4   0.52038 0.61289 0.054002
6  0.022993      5   0.49546 0.60986 0.055433
7  0.021374      6   0.47246 0.60792 0.056123
8  0.015261      7   0.45109 0.55950 0.049829
9  0.013952      8   0.43583 0.55840 0.050791
10 0.012386      9   0.42188 0.55543 0.050946
11 0.010000     10   0.40949 0.53421 0.048304

Now I have built with the help of rpart tree model based on my dataset, let explore it:

prices_tree
n= 545 

node), split, n, deviance, yval
      * denotes terminal node

 1) root 545 1.903208e+15 4766729  
   2) area< 5954 361 6.066751e+14 4029993  
     4) bathrooms< 1.5 293 3.297298e+14 3773561  
       8) area< 4016 174 1.437122e+14 3431227  
        16) furnishingstatus=unfurnished 78 4.036605e+13 2977962 *
        17) furnishingstatus=furnished,semi-furnished 96 7.430067e+13 3799505 *
       9) area>=4016 119 1.358098e+14 4274118 *
     5) bathrooms>=1.5 68 1.746610e+14 5134912  
      10) airconditioning=no 44 7.024826e+13 4563682 *
      11) airconditioning=yes 24 6.373358e+13 6182167 *
   3) area>=5954 184 7.161564e+14 6212174  
     6) bathrooms< 1.5 108 2.869179e+14 5382579  
      12) airconditioning=no 65 1.170629e+14 4843569  
        24) basement=no 38 5.226335e+13 4304816 *
        25) basement=yes 27 3.824662e+13 5601815 *
      13) airconditioning=yes 43 1.224240e+14 6197360 *
     7) bathrooms>=1.5 76 2.492851e+14 7391072  
      14) parking< 1.5 51 7.184700e+13 6859794 *
      15) parking>=1.5 25 1.336772e+14 8474878  
        30) airconditioning=no 10 5.146311e+13 7285600 *
        31) airconditioning=yes 15 5.864106e+13 9267729 *

We can see, that we have 31 Nodes, I think for this kind of dataset it may be okay.

Now it would be greate to prune the tree, because I do not want my tree to overfit:

plotcp(prices_tree)

This is complexity of this tree. We need the lowest complexity, to get as few leafs as possible to get the best performance, so that tree won’t overfit the data.

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

after we pruned the tree, let’s calculate the RMSE for the tree model

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse
[1] 860.0223

Comparing two models

price linear model has a MSE of

price_lm_rmse
[1] 797.382

price tree model has a MSE of

prices_tree_rmse
[1] 860.0223

It is surprising for me, as for a person who does not have a lot of experience in modelling, that linear model performs better than tree model by approx. 7.28%.

100 - price_lm_rmse / prices_tree_rmse * 100
[1] 7.283574

collecting data for my statistics in the end

dt_features_performance$price_lm_rmse[dt_features_performance$feature == 0] <- price_lm_rmse
dt_features_performance$price_tree_rmse[dt_features_performance$feature == 0] <- prices_tree_rmse

Feature Engineering

Here I would like to try all ideas and observations, which I’ve had through my course work.

Feature 1

calculating overall amount of rooms

I’ve seen two columns, such as “bedrooms” and “bathrooms”, they store numerical value, amount of this kind of rooms. It makes sense for me to create a new column “room_count”, because it may have bigger impact on the performance.

Linear Model

dt_houses[, 'room_count' := bathrooms + bedrooms]

Let’s try Model with a new variable

price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea + room_count, data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2619718  -657322   -68409   507176  5166695 

Coefficients: (1 not defined because of singularities)
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                      42771.69  264313.31   0.162 0.871508    
area                               244.14      24.29  10.052  < 2e-16 ***
bedrooms                        114787.56   72598.66   1.581 0.114445    
hotwaterheatingyes              855447.15  223152.69   3.833 0.000141 ***
airconditioningyes              864958.31  108354.51   7.983 8.91e-15 ***
stories                         450848.00   64168.93   7.026 6.55e-12 ***
mainroadyes                     421272.59  142224.13   2.962 0.003193 ** 
parking                         277107.10   58525.89   4.735 2.82e-06 ***
furnishingstatussemi-furnished  -46344.62  116574.09  -0.398 0.691118    
furnishingstatusunfurnished    -411234.39  126210.56  -3.258 0.001192 ** 
bathrooms                       987668.11  103361.98   9.555  < 2e-16 ***
guestroomyes                    300525.86  131710.22   2.282 0.022901 *  
basementyes                     350106.90  110284.06   3.175 0.001587 ** 
prefareayes                     651543.80  115682.34   5.632 2.89e-08 ***
room_count                             NA         NA      NA       NA    
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1068000 on 531 degrees of freedom
Multiple R-squared:  0.6818,    Adjusted R-squared:  0.674 
F-statistic: 87.52 on 13 and 531 DF,  p-value: < 2.2e-16
price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))

price_lm_rmse
[1] 797.382

this is absolutely the same. We can see, that room_count has NA, that means, this variable do not make this model any better.

Tree Model

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count, method = 'anova')

prp(prices_tree, digits = -3)

I think, that in feature enginieering, I won’t plot any tree complexity and explore tree itself, because here the main focus is on the benchmarking and comparing two models with new features. Let’s prune the model and measure RMSE

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

pruning is done, now the moment of truth, will the tree model with a new room_count feature perform better:

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea", "room_count")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse
[1] 850.5616

and it does perform better indeed. Approx 1.1% better performance.

100 - prices_tree_rmse / 860.0223 * 100
[1] 1.100051
dt_features_performance$price_lm_rmse[dt_features_performance$feature == 1] <- price_lm_rmse
dt_features_performance$price_tree_rmse[dt_features_performance$feature == 1] <- prices_tree_rmse

Comparing

With new ‘room_count’ feature, linear model performs the same: 797.381 - RMSE On the other side tree model with a brand new feature has improved it’s benchmark for 1.1%.

Linear model still better, but may be there is some chances, we have 3 more features.

Feature 2

Moving area closer to Gaussian (log transformation)

what if we will try to bring the area variable closer to Gaussian with log transformation, because area density is skewed to the left, log transformation can help us to normalize the variable.

Linear Model

dt_houses[, area_log := log(area)]

little visualization:

ggplot(data = dt_houses, aes(x = area_log)) + 
  geom_density(fill="#f1b147", color="#f1b147", alpha=0.25) + 
  labs(
    x = 'Price',
    y = 'Density'
  ) +
  theme_minimal() + 
  theme(axis.line = element_line(color = "#000000"))

and try model again :)

price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea + room_count + area_log, 
    data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2607115  -665756   -73006   497325  5120891 

Coefficients: (1 not defined because of singularities)
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                    -8.716e+06  3.455e+06  -2.523 0.011936 *  
area                            4.404e+01  8.233e+01   0.535 0.592912    
bedrooms                        1.175e+05  7.224e+04   1.627 0.104283    
hotwaterheatingyes              8.585e+05  2.220e+05   3.867 0.000124 ***
airconditioningyes              8.214e+05  1.092e+05   7.525 2.28e-13 ***
stories                         4.475e+05  6.386e+04   7.007 7.41e-12 ***
mainroadyes                     3.471e+05  1.445e+05   2.403 0.016608 *  
parking                         2.689e+05  5.832e+04   4.612 5.01e-06 ***
furnishingstatussemi-furnished -7.058e+04  1.164e+05  -0.607 0.544418    
furnishingstatusunfurnished    -4.288e+05  1.258e+05  -3.410 0.000699 ***
bathrooms                       9.814e+05  1.029e+05   9.540  < 2e-16 ***
guestroomyes                    2.419e+05  1.331e+05   1.818 0.069629 .  
basementyes                     3.678e+05  1.099e+05   3.345 0.000880 ***
prefareayes                     6.727e+05  1.154e+05   5.830 9.66e-09 ***
room_count                             NA         NA      NA       NA    
area_log                        1.169e+06  4.596e+05   2.542 0.011290 *  
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1062000 on 530 degrees of freedom
Multiple R-squared:  0.6856,    Adjusted R-squared:  0.6773 
F-statistic: 82.57 on 14 and 530 DF,  p-value: < 2.2e-16
price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))
price_lm_rmse
[1] 793.388

yes! It makes less errors. Previos we had RMSE of 797.382, now it is 793.388. Also 0.5% performance improvement.

100 - price_lm_rmse / 797.382 * 100
[1] 0.5008837

Tree Model

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log, method = 'anova')

prp(prices_tree, digits = -3)

Now prunning again

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

and calculating the error

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea", "room_count", "area_log")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse
[1] 850.5616

Yep, there is no gain in performance, and I could probably say why. Linear model gains performance when we normalize variables, because this algorithm is sensitive to Gaussian, but the tree model, does not “care” so much about density of the variables, because it does not calculate “distance” between points. This is my prediction, but I could be also wrong, I did not google it, because it is more interesting to try to think about concepts before you get an answer

Comparing

So there are RMSE from linear model: 793.388 and RMSE from tree: 850.561. Linear model is still better :)

dt_features_performance$price_lm_rmse[dt_features_performance$feature == 2] <- price_lm_rmse
dt_features_performance$price_tree_rmse[dt_features_performance$feature == 2] <- prices_tree_rmse

Relevant statistics theory

I think, this could be a good Idea to take a loot at a correlation between variables, but from Data exploration I can already say, that area correlates with price.

Here we are, correlation plot:

ggcorrplot(corr = cor(dt_houses[, .(price, area, bedrooms, bathrooms, stories, parking)]), 
           hc.order = TRUE,
           lab = TRUE)

Hm, correlation plot does not look as great, as I have expected, but the strongest correlation with price is area and amount of bathrooms.

Feature 3

Treat bathrooms as a factor variable

I got an Idea, we have bathrooms, and they are in range from 1 to 4.What if we will treat each amount of bathrooms as a factor variable. Because it is possible that home with 2 bathrooms is drastically more expensive than a house with 1, and the one with 3 bathrooms is super costly

Linear Model

# creating factor
dt_houses[, count_bathrooms_1 := 0][bathrooms == 1, count_bathrooms_1 := 1]
dt_houses[, count_bathrooms_2 := 0][bathrooms == 2, count_bathrooms_2 := 1]
dt_houses[, count_bathrooms_3 := 0][bathrooms == 3, count_bathrooms_3 := 1]
dt_houses[, count_bathrooms_4 := 0][bathrooms == 4, count_bathrooms_4 := 1]


price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log + count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + count_bathrooms_4, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea + room_count + area_log + 
    count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + 
    count_bathrooms_4, data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2621190  -644381   -71750   495480  5189707 

Coefficients: (3 not defined because of singularities)
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                    -1.389e+07  4.911e+06  -2.827 0.004873 ** 
area                            2.858e+01  8.292e+01   0.345 0.730510    
bedrooms                        1.222e+05  7.219e+04   1.693 0.091082 .  
hotwaterheatingyes              8.739e+05  2.218e+05   3.941 9.21e-05 ***
airconditioningyes              8.293e+05  1.094e+05   7.583 1.53e-13 ***
stories                         4.479e+05  6.402e+04   6.995 8.05e-12 ***
mainroadyes                     3.481e+05  1.442e+05   2.414 0.016117 *  
parking                         2.607e+05  5.838e+04   4.465 9.78e-06 ***
furnishingstatussemi-furnished -7.002e+04  1.167e+05  -0.600 0.548761    
furnishingstatusunfurnished    -4.336e+05  1.261e+05  -3.439 0.000629 ***
bathrooms                       2.573e+06  1.128e+06   2.281 0.022944 *  
guestroomyes                    2.461e+05  1.329e+05   1.851 0.064694 .  
basementyes                     3.747e+05  1.098e+05   3.413 0.000692 ***
prefareayes                     6.856e+05  1.154e+05   5.942 5.13e-09 ***
room_count                             NA         NA      NA       NA    
area_log                        1.247e+06  4.623e+05   2.697 0.007215 ** 
count_bathrooms_1               2.992e+06  2.379e+06   1.258 0.209018    
count_bathrooms_2               1.309e+06  1.277e+06   1.025 0.306020    
count_bathrooms_3                      NA         NA      NA       NA    
count_bathrooms_4                      NA         NA      NA       NA    
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1061000 on 528 degrees of freedom
Multiple R-squared:  0.688, Adjusted R-squared:  0.6785 
F-statistic: 72.75 on 16 and 528 DF,  p-value: < 2.2e-16
price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))
price_lm_rmse
[1] 788.9308

And we gain a little bit more performance. This is really great. Approx 1.05% better than the first model without features. But not every factor is used, may be there is a big difference between 1 and 2 bathrooms, That may be because the luck of data, because I have less than 5 units with 3 or 4 bathrooms overall in my dataset.

100 - 788.9308 / 797.382 * 100
[1] 1.059868

Tree Model

Let us try tree model now.

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log + count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + count_bathrooms_4, method = 'anova')

prp(prices_tree, digits = -3)

cleane it up

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

calculating error:

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea", "room_count", "area_log", "count_bathrooms_1", "count_bathrooms_2", "count_bathrooms_3", "count_bathrooms_4")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse
[1] 832.6665

This is awesome, we are making ~ 17.8951 less errors, this is almost 3.2% less errors.

100 - 832.6666 / 860.0223 * 100
[1] 3.180813

Comparing

This becomes interesting. While linear model has improved by 1.05%, tree model made bigger gain in performance: ~3.2%. This is 3 times linear model gains.

dt_features_performance$price_lm_rmse[dt_features_performance$feature == 3] <- price_lm_rmse
dt_features_performance$price_tree_rmse[dt_features_performance$feature == 3] <- prices_tree_rmse

Feature 4

Airconditioning as one-hot encoding

This could be the case, because if this dataset was gathered from a hot area, where summer is usually very warm, airconditioning could be very important factor, while buying a house and it will make place with it more attractive, but when there is not any, it could make place worse.

For example, if there is airconditioning there could be Beta = x, but if there is not, it is not 0, it is -y value from the property.

Let’s do this

# creating factors
dt_houses[, airconditioning_yes := 0][airconditioning == 'yes', airconditioning_yes := 1]
dt_houses[, airconditioning_no := 0][airconditioning == 'no', airconditioning_no := 1]

Linear model

# calculating and running model
price_lm <- lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log + count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + count_bathrooms_4 + airconditioning_yes + airconditioning_no, data = dt_houses)

summary(price_lm)

Call:
lm(formula = price ~ area + bedrooms + hotwaterheating + airconditioning + 
    stories + mainroad + parking + furnishingstatus + bathrooms + 
    guestroom + basement + prefarea + room_count + area_log + 
    count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + 
    count_bathrooms_4 + airconditioning_yes + airconditioning_no, 
    data = dt_houses)

Residuals:
     Min       1Q   Median       3Q      Max 
-2621190  -644381   -71750   495480  5189707 

Coefficients: (5 not defined because of singularities)
                                 Estimate Std. Error t value Pr(>|t|)    
(Intercept)                    -1.389e+07  4.911e+06  -2.827 0.004873 ** 
area                            2.858e+01  8.292e+01   0.345 0.730510    
bedrooms                        1.222e+05  7.219e+04   1.693 0.091082 .  
hotwaterheatingyes              8.739e+05  2.218e+05   3.941 9.21e-05 ***
airconditioningyes              8.293e+05  1.094e+05   7.583 1.53e-13 ***
stories                         4.479e+05  6.402e+04   6.995 8.05e-12 ***
mainroadyes                     3.481e+05  1.442e+05   2.414 0.016117 *  
parking                         2.607e+05  5.838e+04   4.465 9.78e-06 ***
furnishingstatussemi-furnished -7.002e+04  1.167e+05  -0.600 0.548761    
furnishingstatusunfurnished    -4.336e+05  1.261e+05  -3.439 0.000629 ***
bathrooms                       2.573e+06  1.128e+06   2.281 0.022944 *  
guestroomyes                    2.461e+05  1.329e+05   1.851 0.064694 .  
basementyes                     3.747e+05  1.098e+05   3.413 0.000692 ***
prefareayes                     6.856e+05  1.154e+05   5.942 5.13e-09 ***
room_count                             NA         NA      NA       NA    
area_log                        1.247e+06  4.623e+05   2.697 0.007215 ** 
count_bathrooms_1               2.992e+06  2.379e+06   1.258 0.209018    
count_bathrooms_2               1.309e+06  1.277e+06   1.025 0.306020    
count_bathrooms_3                      NA         NA      NA       NA    
count_bathrooms_4                      NA         NA      NA       NA    
airconditioning_yes                    NA         NA      NA       NA    
airconditioning_no                     NA         NA      NA       NA    
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1061000 on 528 degrees of freedom
Multiple R-squared:  0.688, Adjusted R-squared:  0.6785 
F-statistic: 72.75 on 16 and 528 DF,  p-value: < 2.2e-16
price_lm_rmse <- mean(sqrt(abs(price_lm$residuals)))
price_lm_rmse
[1] 788.9308

there is not any performance upgrade with this feature.

Tree Model

Now here, i think it won’t make any difference, because this feature was more linear model oriented, than tree model oriented, but we will still try it out and compare the results

prices_tree <- rpart(data = dt_houses, formula = price ~ area + bedrooms + hotwaterheating + airconditioning + stories + mainroad + parking + furnishingstatus + bathrooms + guestroom + basement + prefarea + room_count + area_log + count_bathrooms_1 + count_bathrooms_2 + count_bathrooms_3 + count_bathrooms_4 + airconditioning_yes + airconditioning_no, method = 'anova')

prp(prices_tree, digits = -3)

prunning again:

prices_tree_min_cp <- prices_tree$cptable[which.min(prices_tree$cptable[, "xerror"]), "CP"]
model_tree <- prune(prices_tree, cp = prices_tree_min_cp )
prp(prices_tree,digits = -3)

and calculating error:

prices_tree_pred <- predict(prices_tree, dt_houses[, c("area","bathrooms", "bedrooms", "hotwaterheating", "airconditioning", "parking", "stories", "mainroad", "furnishingstatus", "guestroom", "basement", "prefarea", "room_count", "area_log", "count_bathrooms_1", "count_bathrooms_2", "count_bathrooms_3", "count_bathrooms_4", "airconditioning_yes", "airconditioning_no")])
prices_tree_rmse <- mean(sqrt(abs(dt_houses$price - prices_tree_pred)))

prices_tree_rmse
[1] 832.6665

and as expected, this feature did not affect performance.

Comparing

For both models, there was not any performance gain. Linear model performs better, than tree model on this dataset, but I would like to do small Plot, to finish this course work.

dt_features_performance$price_lm_rmse[dt_features_performance$feature == 4] <- price_lm_rmse
dt_features_performance$price_tree_rmse[dt_features_performance$feature == 4] <- prices_tree_rmse

Now when I have my data, this is my conclusion plot:

ggplot() + 
  geom_point(data = dt_features_performance, aes(x = feature, y = price_lm_rmse), 
             size = 4, color = "#1f77b4", alpha = 0.8) + 
  geom_line(data = dt_features_performance, aes(x = feature, y = price_lm_rmse), 
            color = "#1f77b4", linewidth = 1) + 
  geom_point(data = dt_features_performance, aes(x = feature, y = price_tree_rmse), 
             size = 4, color = "#ff7f0e", alpha = 0.8) + 
  geom_line(data = dt_features_performance, aes(x = feature, y = price_tree_rmse), 
            color = "#ff7f0e", linewidth = 1) + 
  labs(title = "Performance with Amount of Features", 
       x = "Amount of Features", 
       y = "Performance (RMSE)") + 
  theme_minimal() + 
  theme(
    axis.line = element_line(color = "#000000"),
    text = element_text(size = 14),
    plot.title = element_text(size = 16, face = "bold", hjust = 0.5)
  )

So now we can observe that with more features overall both models could perform better, but for this dataset and my implementation the linear model performs better, but I thought that the tree model will perform much better. In conclusion, I would like to mention, that tree model is lower in performance, but we achived more boost by introducing new features, than by linear model.


LS0tCnRpdGxlOiAiQ291cnNld29yayAtIERhdGEgU2NpZW5jZSBJIgphdXRob3I6ICJPbWFyIFpoYWR5a292LCAyMjAyMjA1MDMiCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgZmlnX3dpZHRoOiAxMAogICAgdGhlbWU6IHNwYWNlbGFiCiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAzCiAgICB0b2NfZmxvYXQ6IHllcwogIHdvcmRfZG9jdW1lbnQ6CiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAnMycKICBwZGZfZG9jdW1lbnQ6IGRlZmF1bHQKICBodG1sX2RvY3VtZW50OgogICAgZmlnX3dpZHRoOiAxMAogICAgdGhlbWU6IHNwYWNlbGFiCiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiAzCiAgICB0b2NfZmxvYXQ6IHllcwotLS0KCjxzY3JpcHQ+CiQoZG9jdW1lbnQpLnJlYWR5KGZ1bmN0aW9uKCkgewogICRpdGVtcyA9ICQoJ2RpdiNUT0MgbGknKTsKICAkaXRlbXMuZWFjaChmdW5jdGlvbihpZHgpIHsKICAgIG51bV91bCA9ICQodGhpcykucGFyZW50c1VudGlsKCcjVE9DJykubGVuZ3RoOwogICAgJCh0aGlzKS5jc3Moeyd0ZXh0LWluZGVudCc6IG51bV91bCAqIDEwLCAncGFkZGluZy1sZWZ0JzogMH0pOwogIH0pOwoKfSk7Cjwvc2NyaXB0PgoKYGBge3Igc2V0dXAsIHdhcm5pbmc9RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIGVjaG89RkFMU0V9CmxpYnJhcnkoc3ZnbGl0ZSkKbGlicmFyeShrbml0cikKc3VwcHJlc3NQYWNrYWdlU3RhcnR1cE1lc3NhZ2VzKGxpYnJhcnkoZGF0YS50YWJsZSkpCmxpYnJhcnkoZ2dwbG90MikKa25pdHI6Om9wdHNfY2h1bmskc2V0KGRldiA9ICJzdmdsaXRlIikKCiMgUHV0IHlvdXIgZGF0YXNldCBpbiB0aGUgc2FtZSBmb2xkZXIgYXMgeW91ciBSIGZpbGUuIFRoaXMgY29kZSB3aWxsIHNldCB5b3VyIHdvcmtpbmcgZGlyZWN0b3J5IGZvciB0aGlzIG5vdGVib29rIHRvIHRoZSBmb2xkZXIgd2hlcmUgdGhlIFIgZmlsZSBpcyBzdG9yZWQuIFRoaXMgd2F5IEkgY2FuIHJlcnVuIHlvdXIgY29kZSB3aXRob3V0IG1vZGlmaWNhdGlvbnMuCgpsaWJyYXJ5KHJzdHVkaW9hcGkpCnNldHdkKGRpcm5hbWUoZ2V0QWN0aXZlRG9jdW1lbnRDb250ZXh0KCkkcGF0aCkpCmBgYAoKIyBJbnRyb2R1Y3Rpb24KClRoaXMgY291cnNld29yayBmb2N1c2VzIG9uIGhvdXNpbmcgcHJpY2VzLCB3aXRoIHRoZSBtYWluIG9iamVjdGl2ZSBiZWluZyB0byBwcmVkaWN0IHRoZSBwcmljZSBvZiBhIHByb3BlcnR5IGJhc2VkIG9uIHZhcmlvdXMgaW5wdXRzLiBUaGUgaW5wdXRzIGluY2x1ZGUgZmVhdHVyZXMgc3VjaCBhcyB0aGUgYXJlYSwgdGhlIG51bWJlciBhbmQgdHlwZXMgb2Ygcm9vbXMsIGFuZCBhZGRpdGlvbmFsIGZhY3RvcnMgbGlrZSB0aGUgYXZhaWxhYmlsaXR5IG9mIGEgbWFpbiByb2FkLCBob3Qgd2F0ZXIgaGVhdGluZywgYW5kIG1vcmUuCgpUaGUgZGVwZW5kZW50IHZhcmlhYmxlIGlzIHRoZSBwcmljZSwgYXMgaXQgaXMgdGhlIHByaW1hcnkgY29uY2VybiBmb3IgbW9zdCBwZW9wbGUgc2VhcmNoaW5nIGZvciBhIGhvdXNlLiBUaGUgZ29hbCBvZiB0aGlzIHdvcmsgaXMgdG8gcHJlZGljdCB0aGUgcHJpY2UgYmFzZWQgb24gZGl2ZXJzZSBpbnB1dHMsIHdoaWNoIGNvbnNpc3Qgb2YgbWl4ZWQgZGF0YSB0eXBlcywgc3VjaCBhczoKCiAgLSBOdW1lcmljYWwgdmFsdWVzCiAgLSBUZXh0LWJhc2VkIHJlc3BvbnNlcyBsaWtlICJ5ZXMiIG9yICJubyIKICAtIENhdGVnb3JpZXMgZm9yIGZ1cm5pc2hpbmcgc3RhdHVzLCBpbmNsdWRpbmcgImZ1cm5pc2hlZCwiICJzZW1pLWZ1cm5pc2hlZCwiIG9yICJub24tZnVybmlzaGVkLiIKClRoaXMgcHJvamVjdCBhZGRyZXNzZXMgYSByZWdyZXNzaW9uIHByb2JsZW0gYmVjYXVzZSB0aGUgb2JqZWN0aXZlIGlzIHRvIHByZWRpY3QgYSBudW1lcmljIHZhbHVl4oCUaW4gdGhpcyBjYXNlLCB0aGUgcHJpY2Ugb2YgdGhlIHByb3BlcnR5LgoKIyBDb2xsZWN0aW9uIC8gUHJlcGFyYXRpb24gCgpOb3cgd2UgYXJlIGdvaW5nIHRvIGltcG9ydCBvdXIgZGF0YXNldCBpbnRvIHRoaXMgcHJvamVjdC4KCmBgYHtyfQpkdF9ob3VzZXMgPC0gZnJlYWQoZmlsZSA9ICIuL2RhdGFzZXRzL1JlZ3Jlc3Npb25fc2V0LmNzdiIpCmBgYAoKPGJyPgpJIHdvdWxkIGxpa2UgdG8gY2hlY2ssIGlmIGkgaGF2ZSBzb21lIG51bGxpc2ggZGF0YSBpbiBteSBkYXRhc2V0LiBJIHRoaW5rIGl0IGlzIGEgZ29vZCBpZGVhIHRvIGdvIHRocm91Z2ggYWxsIHJvd3MgYW5kIGNvbHVtcyBhbmQgY2hlY2ssIGlmIHRoZXJlIGlzIGEgTkEuIEkgd2FudCB0byBjaGVjayBpdCB3aXRoIGJ1aWx0LWluIGZ1bmN0aW9uIGluIFIgKmNvbXBsZXRlLmNhc2VzKGRhdGFfdGFibGUpKi4gVGhpcyBmdW5jdGlvbiByZXR1cm5zIFRSVUUgb3IgRkFMU0UgaWYgcm93IGNvbnRhaW5zIGEgTkEgdmFsdWUuCgpgYGB7cn0KbmFzIDwtIGR0X2hvdXNlc1shY29tcGxldGUuY2FzZXMoZHRfaG91c2VzKV0KbmFzCmBgYAoKVGhhdCBsb29rcyBncmVhdCwgbm93IHdlIGNhbiBleHBsb3JlIG91ciBkYXRhc2V0IDopCgojIEV4cGxvcmF0aW9uCgpCZWZvcmUgd2Ugd2lsbCBleHBsb3JlIG91ciBkYXRhLCBJIHdhbnQgdG8gaW1wb3J0IGFsbCBsaWJyYXJpZXMsIHdoaWNoIHdlIHdpbGwgcHJvYmFibHkgdXNlOgoKYGBge3J9CmxpYnJhcnkoZGF0YS50YWJsZSkKbGlicmFyeShnZ2NvcnJwbG90KQpsaWJyYXJ5KGdnRXh0cmEpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShnZ3JpZGdlcykKbGlicmFyeShnZ3NjaSkKbGlicmFyeShnZ3RoZW1lcykKbGlicmFyeShSQ29sb3JCcmV3ZXIpCmxpYnJhcnkoc3ZnbGl0ZSkKbGlicmFyeSh2aXJpZGlzKQpsaWJyYXJ5KHNjYWxlcykKbGlicmFyeShycGFydCkKbGlicmFyeShycGFydC5wbG90KQpgYGAKCkkgZm91bmQgc29tZSBoZWxwZnVsIGZ1bmN0aW9ucyBpbiBSLCBzbyB3ZSBjb3VsZCBoYXZlIGEgbG9vayBvbiBvdXIgZGF0YS4gV2Ugd2lsbCBzdGFydCB3aXRoIGEgc3RydWN0dXJlLCB0aGFuIHdlIHdpbGwgZ2V0IHNvbWUgc3RhdGlzdGljIGRhdGEgYW5kIHRha2UgYSAqaGVhZCgpKiBvZiB0aGUgZGF0YQoKYGBge3J9CnN0cihkdF9ob3VzZXMpCmBgYAo8YnI+ClN0YXRpc3RpYyBkYXRhOgpgYGB7cn0Kc3VtbWFyeShkdF9ob3VzZXNbLCAuKHByaWNlLCBhcmVhLCBiZWRyb29tcywgYmF0aHJvb21zLCBzdG9yaWVzLCBwYXJraW5nKV0pCmBgYAoKPGJyPgphbmQgdGhpcyBpcyBhIHNhbXBsZSBvZiBvdXIgZGF0YXNldDoKCmBgYHtyfQpoZWFkKGR0X2hvdXNlcykKYGBgCgpJIHdvdWxkIGxpa2UgdG8gc3RhcnQgZnJvbSBkZW5zaXR5IG9mIGEgbWFpbiB2YWx1ZXMsIHdoaWNoIGFyZSBmcm9tIG15IGRvbWFpbiBrbm93bGVkZ2UgYXJlIGltcG9ydGFudCBpbiBwcmljZSBvZiB0aGUgcHJvcGVydGllcwoKUHJpY2UgZGVuc2l0eTogCgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gcHJpY2UpKSArIAogIGdlb21fZGVuc2l0eShmaWxsPSIjZjFiMTQ3IiwgY29sb3I9IiNmMWIxNDciLCBhbHBoYT0wLjI1KSArIAogIGxhYnMoCiAgICB4ID0gJ1ByaWNlJywKICAgIHkgPSAnRGVuc2l0eScKICApICsKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSBtZWFuKGR0X2hvdXNlcyRwcmljZSksIGxpbmV0eXBlPSJkYXNoZWQiKSArIAogIHNjYWxlX3hfY29udGludW91cyhsYWJlbHMgPSBsYWJlbF9udW1iZXIoc2NhbGUgPSAxZS02LCBzdWZmaXggPSAiTSIpKSArIAogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAoKSXQgaXMgdmVyeSBjbGVhciwgdGhhdCBtb3N0IG9mIHRoZSBwcmljZXMgYXJlIGJldHdlZW4gMCBhbmQgfiA1IG1pbGxpb24uCgpBcmVhIGRlbnNpdHk6CgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gYXJlYSkpICsgCiAgZ2VvbV9kZW5zaXR5KGZpbGw9IiNmMWIxNDciLCBjb2xvcj0iI2YxYjE0NyIsIGFscGhhPTAuMjUpICsgCiAgbGFicygKICAgIHggPSAnUHJpY2UnLAogICAgeSA9ICdEZW5zaXR5JwogICkgKwogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYApBcmVhIGRlbnNpdHkgbG9va3MgYSBsaXR0bGUgYml0IG1vcmUgY2VudGVyZWQsIGJ1dCBzdGlsbCBza2V3ZWQgdG8gdGhlIGxlZnQuCgo8YnI+CkhvdyBkb2VzIGFyZWEgYWZmZWN0IHByaWNlIG9mIHRoZSBob3VzZT8gV2Ugd2lsbCBwbG90IGl0IHdpdGggcG9pbnRzLCB3aGVyZSBwcmljZSBpcyBvbiB0aGUgeS1heGlzIGFuZCBhcmVhIG9uIHgtYXhpcy4KCmBgYHtyfQpnZ3Bsb3QoKSArIAogIGdlb21fcG9pbnQoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBhcmVhLCB5ID0gcHJpY2UsIGNvbG9yID0gcGFya2luZykpICsKICBzY2FsZV95X2NvbnRpbnVvdXMobGFiZWxzID0gbGFiZWxfbnVtYmVyKHNjYWxlID0gMWUtNiwgc3VmZml4ID0gIk0iKSkgKyAKICB0aGVtZV9taW5pbWFsKCkgKyAKICB0aGVtZShheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAiIzAwMDAwMCIpKQpgYGAKClRoaXMgbG9va3MgbmljZSwgYW5kIGl0IGlzIGFsc28gbG9naWNhbCwgbW9yZSBzcGFjZSwgaGlnaGVyIHByaWNlLiBCdXQgaWYgd2UgdGFrZSBhIGxvb2sgYXQgcGFya2luZyBwbGFjZXMsIHRoZXJlIGlzIGhhcmQgdG8gc2VlIGEgdHJlbmQuCgpCdXQsIG5vdyBJIGhhdmUgdGhlIHNpbXBsZXN0IGlkZWEsIGhvdyBkb2VzIGFtb3VudCBvZiBiZWRyb29tcyBjb3JyZWxhdGVzIHdpdGggdGhlIHByaWNlLgoKYGBge3J9CmdncGxvdChkYXRhID0gZHRfaG91c2VzLCBhZXMoeCA9IGZhY3RvcihiZWRyb29tcyksIHkgPSBwcmljZSkpICsKICBnZW9tX2JveHBsb3QoKSArIAogIHRoZW1lX21pbmltYWwoKSAKYGBgCgpXZSBjYW4gc2VlLCB0aGF0IG9uIGF2ZXJhZ2UsIG1vcmUgYmVkcm9vbXMsIG1lYW5zIGhpZ2hlciBwcmljZSwgYnV0IEkgdGhpbmsgdGhlcmUgaXMgbm90IHJlYWxseSBzdHJvbmcgcmVsYXRpb25zaGlwIGJldHdlZW4gdGhpcyB0d28gdmFyaWFibGVzLgoKQWxzbyBpdCB3b3VsZCBiZSBncmVhdCB0byB0YWtlIGEgbG9vayBhdCBhIGJlZHJvb21zIGhpc3RvZ3JhbToKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBiZWRyb29tcykpICsgCiAgZ2VvbV9oaXN0b2dyYW0oZmlsbD0iIzJmOWU0NCIsIGNvbG9yPSIjMmY5ZTQ0IiwgYWxwaGE9MC4yNSkgKyAKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSBtZWFuKGR0X2hvdXNlcyRiZWRyb29tcyksIGxpbmV0eXBlPSJkYXNoZWQiKSArIAogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAptZWFuIG9mIHRoZSBiZWRyb29tczoKYGBge3J9Cm1lYW4oZHRfaG91c2VzJGJlZHJvb21zKQpgYGAKCgpIZXJlIHdlIGNhbiBzZWUsIHRoYXQgdGhlIG1vc3Qgb2YgdGhlIHByb3BlcnRpZXMgdGVuZCB0byBoYXZlIDIsIDMgb3IgNCByb29tcy4gCgpMZXQncyBoYXZlIGEgbG9vayBhdCBoaXN0b2dyYW0gb2Ygc3RvcmllczogCgpgYGB7cn0KZ2dwbG90KGRhdGEgPSBkdF9ob3VzZXMsIGFlcyh4ID0gc3RvcmllcykpICsgCiAgZ2VvbV9oaXN0b2dyYW0oZmlsbD0iIzJmOWU0NCIsIGNvbG9yPSIjMmY5ZTQ0IiwgYWxwaGE9MC4yNSkgKyAKICBnZW9tX3ZsaW5lKHhpbnRlcmNlcHQgPSBtZWFuKGR0X2hvdXNlcyRzdG9yaWVzKSwgbGluZXR5cGU9ImRhc2hlZCIpICsgCiAgdGhlbWVfbWluaW1hbCgpICsgCiAgdGhlbWUoYXhpcy5saW5lID0gZWxlbWVudF9saW5lKGNvbG9yID0gIiMwMDAwMDAiKSkKYGBgCgpgYGB7cn0KbWVhbihkdF9ob3VzZXMkc3RvcmllcykKYGBgCgp3ZSBjYW4gc2VlLCB0aGF0IG1vc3Qgb2YgdGhlIGhvdXNlcyBhcmUgMS0yIHN0b3JpZXMuCgpCYXRocm9vbXMgYXJlIGFsc28gaW50ZXJlc3RpbmcgdmFyaWFibGUsIHNvIGxldCdzIHRha2UgYSBsb29rIGF0IGhpc3RvZ3JhbSBhbmQgYSBCb3hwbG90IGJhdGhyb29tcyBhbmQgcHJpY2U6CmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBiYXRocm9vbXMpKSArIAogIGdlb21faGlzdG9ncmFtKGZpbGw9IiMyZjllNDQiLCBjb2xvcj0iIzJmOWU0NCIsIGFscGhhPTAuMjUpICsgCiAgZ2VvbV92bGluZSh4aW50ZXJjZXB0ID0gbWVhbihkdF9ob3VzZXMkYmF0aHJvb21zKSwgbGluZXR5cGU9ImRhc2hlZCIpICsgCiAgdGhlbWVfbWluaW1hbCgpICsgCiAgdGhlbWUoYXhpcy5saW5lID0gZWxlbWVudF9saW5lKGNvbG9yID0gIiMwMDAwMDAiKSkKYGBgCgoKYGBge3J9CmdncGxvdChkYXRhID0gZHRfaG91c2VzLCBhZXMoeCA9IGZhY3RvcihiYXRocm9vbXMpLCB5ID0gcHJpY2UpKSArCiAgZ2VvbV9ib3hwbG90KCkgKyAKICB0aGVtZV9taW5pbWFsKCkgCmBgYAoKaGVyZSBpdCBpcyBhbHNvIGFsbW9zdCBvYnZpb3VzLCB0aGF0LCBpZiB3ZSBoYXZlIG1vcmUgYmF0aHJvb21zLCBwcmljZSB3aWxsIGJlIGFsc28gdXAuIE9ubHkgb25lIGRpc2FkdmFudGFnZSwgdGhhdCBpbiBteSBkYXRhc2V0IEkgZG8gbm90IGhhdmUgZW5vdWdoIGRhdGEgYWJvdXQgcHJvcGVydGllcyB3aXRoIDMgb3IgNCBiYXRocm9vbXMsIEkgaGF2ZSBzb21lIG9uIDMsIGJ1dCByZWFsbHkgbHVjayBvbiA0LgoKRnVybmlzaGluZyBpcyBhbHNvIGltcG9ydGFudCwgbWFueSBwZW9wbGUgc2VhcmNoIGZvciBhcGFydG1lbnRzIHdpdGggZnVybml0dXJlLCBidXQgZnVybml0dXJlIGNvdWxkIGJlIG5vdCBpbiBhIGJlc3Qgc2hhcGUgb3IgYnV5ZXIgbWF5IGRvIG5vdCBsaWtlIHRoZSBzdHlsZS4gU28gZnJvbSBteSBvcGluaW9uLCBpdCBpcyBub3QgYXMgc3Ryb25nKGluIHByZWRpY3Rpb24pLCBhcyBmb3IgZXhhbXBsZSBhcmVhLgoKSG93IG11Y2ggcmVhbCBlc3RhdGUgZnVybmlzaGVkIG9yIG5vdDoKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBmYWN0b3IoZnVybmlzaGluZ3N0YXR1cyksIGZpbGwgPSBmYWN0b3IoZnVybmlzaGluZ3N0YXR1cykpKSArIAogIGdlb21fYmFyKGNvbG9yPSIjY2VkNGRhIiwgYWxwaGE9MC4yNSkgKyAKICBzY2FsZV9maWxsX3ZpcmlkaXNfZChvcHRpb24gPSAiRCIpICsgCiAgbGFicyh0aXRsZSA9ICJCYXIgQ2hhcnQgd2l0aCBEaWZmZXJlbnQgQ29sb3JzIiwgCiAgICAgICB4ID0gIkZ1cm5pc2hpbmcgU3RhdHVzIiwgCiAgICAgICB5ID0gIkNvdW50IikgKyAKICB0aGVtZV9taW5pbWFsKCkgKyAKICB0aGVtZShheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAiIzAwMDAwMCIpKQpgYGAKCldlIGNhbiBzZWUsIHRoYXQgbW9zdCBvZiB0aGUgaG91c2VzIGFyZSBzZW1pLWZ1cm5pc2hlZC4gd2hpY2ggaXMgYWxzbyBsb2dpY2FsLCBiZWNhdXNlIHdoZW4gd2Ugc2VsbCBhIGhvdXNlIG9yIGFwYXJ0bWVudCwgcHJvYmFibHkgd2Ugd291bGQgdGFrZSBpbiBtb3N0IG9mIHRoZSBjYXNlcyB0aGUgbW9zdCB2YWx1YWJsZSB0aGluZ3MgZm9yIHVzIGFuZCBmdXJuaXR1cmUgaW5jbHVkZWQuCgpOb3csIGl0IHdvdWxkIGJlIGdyZWF0LCB0byBsb29rIGF0IHByaWNlIGFuZCBhcmVhIGRpc3RyaWJ1dGlvbiBpbiBkaWZmZXJlbnRseSBmdXJuaXNoZWQgcHJvcGVydGllcwoKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHkgPSBwcmljZSwgeCA9IGFyZWEpKSArIAogIGdlb21fcG9pbnQoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHkgPSBwcmljZSwgeCA9IGFyZWEsIGNvbG9yID0gYmVkcm9vbXMpKSArCiAgZ2VvbV9obGluZSh5aW50ZXJjZXB0ID0gbWVhbihkdF9ob3VzZXMkcHJpY2UpLCBsaW5ldHlwZT0nZGFzaGVkJykgKyAKICBmYWNldF9ncmlkKC5+ZnVybmlzaGluZ3N0YXR1cykgKwogIHNjYWxlX3lfY29udGludW91cyhsYWJlbHMgPSBsYWJlbF9udW1iZXIoc2NhbGUgPSAxZS02LCBzdWZmaXggPSAiTSIpKSArCiAgc2NhbGVfY29sb3JfZGlzdGlsbGVyKHR5cGUgPSAic2VxIiwgcGFsZXR0ZSA9ICJHcmVlbnMiKSArCiAgdGhlbWVfbWluaW1hbCgpICsgCiAgdGhlbWUoYXhpcy5saW5lID0gZWxlbWVudF9saW5lKGNvbG9yID0gIiMwMDAwMDAiKSkKYGBgCgpBbHNvLCBvbiBhdmVyYWdlLCB5b3UgY2FuIG5vdGljZSwgdGhhdCB1bmZ1cm5pc2hlZCBob3VzZXMsIGFyZSBsZXNzIGV4cGVuc2l2ZS4KCldlIGNhbiBhbHNvIHRha2UgYSBsb29rIG9uIHNvbWUgcGllIGNoYXJ0czoKCmBgYHtyfQoKZHRfbWFpbnJvYWRfY291bnRzIDwtIGFzLmRhdGEuZnJhbWUodGFibGUoZHRfaG91c2VzJG1haW5yb2FkKSkgI3RhYmxlKCkgLSBjcmVhdGVzIGZyZXF1ZW5jeSB0YWJsZQpjb2xuYW1lcyhkdF9tYWlucm9hZF9jb3VudHMpIDwtIGMoIm1haW5yb2FkX3N0YXR1cyIsICJjb3VudCIpCmR0X21haW5yb2FkX2NvdW50cyRwZXJjZW50YWdlIDwtIHJvdW5kKGR0X21haW5yb2FkX2NvdW50cyRjb3VudCAvIHN1bShkdF9tYWlucm9hZF9jb3VudHMkY291bnQpICogMTAwLCAxKQoKZ2dwbG90KGRhdGEgPSBkdF9tYWlucm9hZF9jb3VudHMsIGFlcyh4ID0gIiIsIHkgPSBjb3VudCwgZmlsbCA9IG1haW5yb2FkX3N0YXR1cykpICsKICBnZW9tX2JhcihzdGF0ID0gImlkZW50aXR5Iiwgd2lkdGggPSAxLCBjb2xvciA9ICJ3aGl0ZSIpICsKICBjb29yZF9wb2xhcigieSIsIHN0YXJ0ID0gMCkgKwogIGdlb21fdGV4dChhZXMobGFiZWwgPSBwYXN0ZTAocGVyY2VudGFnZSwgIiUiKSksIAogICAgICAgICAgICBwb3NpdGlvbiA9IHBvc2l0aW9uX3N0YWNrKHZqdXN0ID0gMC41KSwgY29sb3IgPSAid2hpdGUiLCBzaXplID0gNCkgKyAgCiAgdGhlbWVfdm9pZCgpICsgIAogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IGMoIiNGMUIxNDciLCAiIzQ3QjFGMSIpKSArIAogIGxhYnMoCiAgICB0aXRsZSA9ICJEaXN0cmlidXRpb24gb2YgTWFpbnJvYWQgU3RhdHVzIiwKICAgIGZpbGwgPSAiTWFpbnJvYWQgU3RhdHVzIgogICkKCmBgYAoKQWxtb3N0IDg2IHBlcmNlbnQgb2YgaG91c2VzIGhhdmUgbWFpbiByb2FkLCBzbyBtYXliZSB0aGlzIHdvbid0IGJlIGEgc3Ryb25nIHByZWRpY3RvciB2YXJpYWJsZS4KCgpgYGB7cn0KCmR0X2FpcmNvbmRpdGlvbmluZ19jb3VudHMgPC0gYXMuZGF0YS5mcmFtZSh0YWJsZShkdF9ob3VzZXMkYWlyY29uZGl0aW9uaW5nKSkgI3RhYmxlKCkgLSBjcmVhdGVzIGZyZXF1ZW5jeSB0YWJsZQpjb2xuYW1lcyhkdF9haXJjb25kaXRpb25pbmdfY291bnRzKSA8LSBjKCJhaXJjb25kaXRpb25pbmdfc3RhdHVzIiwgImNvdW50IikKZHRfYWlyY29uZGl0aW9uaW5nX2NvdW50cyRwZXJjZW50YWdlIDwtIHJvdW5kKGR0X2FpcmNvbmRpdGlvbmluZ19jb3VudHMkY291bnQgLyBzdW0oZHRfYWlyY29uZGl0aW9uaW5nX2NvdW50cyRjb3VudCkgKiAxMDAsIDEpCgpnZ3Bsb3QoZGF0YSA9IGR0X2FpcmNvbmRpdGlvbmluZ19jb3VudHMsIGFlcyh4ID0gIiIsIHkgPSBjb3VudCwgZmlsbCA9IGFpcmNvbmRpdGlvbmluZ19zdGF0dXMpKSArCiAgZ2VvbV9iYXIoc3RhdCA9ICJpZGVudGl0eSIsIHdpZHRoID0gMSwgY29sb3IgPSAid2hpdGUiKSArCiAgY29vcmRfcG9sYXIoInkiLCBzdGFydCA9IDApICsKICBnZW9tX3RleHQoYWVzKGxhYmVsID0gcGFzdGUwKHBlcmNlbnRhZ2UsICIlIikpLCAKICAgICAgICAgICAgcG9zaXRpb24gPSBwb3NpdGlvbl9zdGFjayh2anVzdCA9IDAuNSksIGNvbG9yID0gIndoaXRlIiwgc2l6ZSA9IDQpICsgIAogIHRoZW1lX3ZvaWQoKSArICAKICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBjKCIjRjFCMTQ3IiwgIiM0N0IxRjEiKSkgKyAKICBsYWJzKAogICAgdGl0bGUgPSAiRGlzdHJpYnV0aW9uIG9mIEFpcmNvbmRpdGlvbmluZyBzdGF0dXMiLAogICAgZmlsbCA9ICJBaXJjb25kaXRpb25pbmcgU3RhdHVzIgogICkKCmBgYAoKSGVyZSA2OC40IHBlcmNlbnQgaGFzIGFpcmNvbmRpdGlvbmluZywgYnV0IEkgZG8gbm90IGtub3csIGhvdyBpdCB3aWxsIGFmZmVjdCBwcmVkaWN0aW9ucy4KCgpJIHRoaW5rIHRoYXQgd291bGQgYmUgZW5vdWdoIGV4cGxvcmF0aW9uIGFuZCB3ZSBjYW4gc3RhcnQgd2l0aCBvdXIgZmlyc3QgbW9kZWwuCgojIE1vZGVscyAxICYgMgoKRmlyc3QsIEkgd291bGQgbGlrZSB0byBzdGFydCBwcmV0dHkgc2ltcGxlIHdpdGggbGluZWFyIG1vZGVsLgoKSSBjb25zaWRlciB0byB0YWtlIGFsbCB2YXJpYWJsZXMgdG8gbXkgbW9kZWwsIGJlY2F1c2UgdGhleSBhbGwgc2VlbSB0byBiZSB2ZXJ5IGltcG9ydGFudC4KCkJ1dCBiZWZvcmUgd2Ugc3RhcnQsIEkgd2FudCB0byBpbnRyb2R1Y2UgYSBkYXRhIGZyYW1lLCB3aGljaCB3aWxsIGJlIHZlcnkgdXNlZnVsbCBpbiB0aGUgZW5kIG9mIHRoaXMgY291cnNlIHdvcmsuCgpgYGB7cn0KZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UgPC0gZGF0YS50YWJsZSgicHJpY2VfbG1fcm1zZSIgPSBjKDAsIDAsIDAsIDAsIDApLCAicHJpY2VfdHJlZV9ybXNlIiA9IGMoMCwgMCwgMCwgMCwgMCksICJmZWF0dXJlIiA9IGMoMCwgMSwgMiwgMywgNCkpCmBgYAoKCiMjIExpbmVhciBtb2RlbAoKSSB3aWxsIHVzZSBsbSBmdW5jdGlvbiBpbiBSIHRvIGZpbmQgbmVlZGVkIGJldGEgY29lZmZpY2llbnRzIGFuZCBjcmVhdGUgbXkgbW9kZWwKCmBgYHtyfQpwcmljZV9sbSA8LSBsbShmb3JtdWxhID0gcHJpY2UgfiBhcmVhICsgYmVkcm9vbXMgKyBob3R3YXRlcmhlYXRpbmcgKyBhaXJjb25kaXRpb25pbmcgKyBzdG9yaWVzICsgbWFpbnJvYWQgKyBwYXJraW5nICsgZnVybmlzaGluZ3N0YXR1cyArIGJhdGhyb29tcyArIGd1ZXN0cm9vbSArIGJhc2VtZW50ICsgcHJlZmFyZWEsIGRhdGEgPSBkdF9ob3VzZXMpCgpzdW1tYXJ5KHByaWNlX2xtKQpgYGAKCldlIGdvdCAwLjY4IFItc3F1YXJlZCwgd2hpY2ggaXMgbm90IHRoYXQgYmFkIGZvciBhIG1vZGVsIGp1c3QgbWFkZSB1cC4gQnV0IHRoYXQncyBub3QgYWxsLCBJIHdpbGwgdHJ5IHRvIGRvIGJldHRlciBoZXJlLCBidXQgZmlyc3QsIGFub3RoZXIgbW9kZWwuCgpCdXQgSSB3b3VsZCBsaWtlIHRvIG1lYXN1cmUgcGVyZm9ybWFuY2Ugb2YgbXkgbW9kZWxzIHdpdGggUk1TRSwgc28gSSB3aWxsIGNhbGN1bGF0ZSBNU0UgZm9yIGxpbmVhciBtb2RlbC4KCmBgYHtyfQpwcmljZV9sbV9ybXNlIDwtIG1lYW4oc3FydChhYnMocHJpY2VfbG0kcmVzaWR1YWxzKSkpCgpwcmljZV9sbV9ybXNlCmBgYAoKCiMjIFRyZWUgTW9kZWwKCkkgdGhpbmsgdGhpcyBtb2RlbCBjb3VsZCBwZXJmb3JtIGJldHRlciwgYmVjYXVzZSB0aGVyZSBzb21lIHZhcmlhYmxlcyB3aGljaCBjYW4gYWZmZWN0IHRoaXMgbW9kZWwgbm90IG9ubHkgbGluZWFybHksIGJ1dCB0aGUgb3RoZXIgd2F5LCBpbiB0aGlzIGNhc2UgdHJlZSBtb2RlbCBjYW4gc2hvdyBiZXR0ZXIgcGVyZm9ybWFuY2UKCmBgYHtyfQpwcmljZXNfdHJlZSA8LSBycGFydChkYXRhID0gZHRfaG91c2VzLCBmb3JtdWxhID0gcHJpY2UgfiBhcmVhICsgYmVkcm9vbXMgKyBob3R3YXRlcmhlYXRpbmcgKyBhaXJjb25kaXRpb25pbmcgKyBzdG9yaWVzICsgbWFpbnJvYWQgKyBwYXJraW5nICsgZnVybmlzaGluZ3N0YXR1cyArIGJhdGhyb29tcyArIGd1ZXN0cm9vbSArIGJhc2VtZW50ICsgcHJlZmFyZWEsIG1ldGhvZCA9ICdhbm92YScpCgpwcnAocHJpY2VzX3RyZWUsIGRpZ2l0cyA9IC0zKQpgYGAKCmBgYHtyfQpwcmludGNwKHByaWNlc190cmVlKQpgYGAKCk5vdyBJIGhhdmUgYnVpbHQgd2l0aCB0aGUgaGVscCBvZiBycGFydCB0cmVlIG1vZGVsIGJhc2VkIG9uIG15IGRhdGFzZXQsIGxldCBleHBsb3JlIGl0OgoKYGBge3J9CnByaWNlc190cmVlCmBgYAoKV2UgY2FuIHNlZSwgdGhhdCB3ZSBoYXZlIDMxIE5vZGVzLCBJIHRoaW5rIGZvciB0aGlzIGtpbmQgb2YgZGF0YXNldCBpdCBtYXkgYmUgb2theS4KCk5vdyBpdCB3b3VsZCBiZSBncmVhdGUgdG8gcHJ1bmUgdGhlIHRyZWUsIGJlY2F1c2UgSSBkbyBub3Qgd2FudCBteSB0cmVlIHRvIG92ZXJmaXQ6CgpgYGB7cn0KcGxvdGNwKHByaWNlc190cmVlKQpgYGAKVGhpcyBpcyBjb21wbGV4aXR5IG9mIHRoaXMgdHJlZS4gV2UgbmVlZCB0aGUgbG93ZXN0IGNvbXBsZXhpdHksIHRvIGdldCBhcyBmZXcgbGVhZnMgYXMgcG9zc2libGUgdG8gZ2V0IHRoZSBiZXN0IHBlcmZvcm1hbmNlLCBzbyB0aGF0IHRyZWUgd29uJ3Qgb3ZlcmZpdCB0aGUgZGF0YS4KCmBgYHtyfQpwcmljZXNfdHJlZV9taW5fY3AgPC0gcHJpY2VzX3RyZWUkY3B0YWJsZVt3aGljaC5taW4ocHJpY2VzX3RyZWUkY3B0YWJsZVssICJ4ZXJyb3IiXSksICJDUCJdCm1vZGVsX3RyZWUgPC0gcHJ1bmUocHJpY2VzX3RyZWUsIGNwID0gcHJpY2VzX3RyZWVfbWluX2NwICkKcHJwKHByaWNlc190cmVlLGRpZ2l0cyA9IC0zKQpgYGAKCmFmdGVyIHdlIHBydW5lZCB0aGUgdHJlZSwgbGV0J3MgY2FsY3VsYXRlIHRoZSBSTVNFIGZvciB0aGUgdHJlZSBtb2RlbAoKCmBgYHtyfQpwcmljZXNfdHJlZV9wcmVkIDwtIHByZWRpY3QocHJpY2VzX3RyZWUsIGR0X2hvdXNlc1ssIGMoImFyZWEiLCJiYXRocm9vbXMiLCAiYmVkcm9vbXMiLCAiaG90d2F0ZXJoZWF0aW5nIiwgImFpcmNvbmRpdGlvbmluZyIsICJwYXJraW5nIiwgInN0b3JpZXMiLCAibWFpbnJvYWQiLCAiZnVybmlzaGluZ3N0YXR1cyIsICJndWVzdHJvb20iLCAiYmFzZW1lbnQiLCAicHJlZmFyZWEiKV0pCnByaWNlc190cmVlX3Jtc2UgPC0gbWVhbihzcXJ0KGFicyhkdF9ob3VzZXMkcHJpY2UgLSBwcmljZXNfdHJlZV9wcmVkKSkpCgpwcmljZXNfdHJlZV9ybXNlCmBgYAoKCiMjIENvbXBhcmluZyB0d28gbW9kZWxzCgpwcmljZSBsaW5lYXIgbW9kZWwgaGFzIGEgTVNFIG9mIAoKYGBge3J9CnByaWNlX2xtX3Jtc2UKYGBgCgpwcmljZSB0cmVlIG1vZGVsIGhhcyBhIE1TRSBvZiAKCmBgYHtyfQpwcmljZXNfdHJlZV9ybXNlCmBgYAoKCkl0IGlzIHN1cnByaXNpbmcgZm9yIG1lLCBhcyBmb3IgYSBwZXJzb24gd2hvIGRvZXMgbm90IGhhdmUgYSBsb3Qgb2YgZXhwZXJpZW5jZSBpbiBtb2RlbGxpbmcsIHRoYXQgbGluZWFyIG1vZGVsIHBlcmZvcm1zIGJldHRlciB0aGFuIHRyZWUgbW9kZWwgYnkgYXBwcm94LiA3LjI4JS4gCgpgYGB7cn0KMTAwIC0gcHJpY2VfbG1fcm1zZSAvIHByaWNlc190cmVlX3Jtc2UgKiAxMDAKYGBgCgpjb2xsZWN0aW5nIGRhdGEgZm9yIG15IHN0YXRpc3RpY3MgaW4gdGhlIGVuZAoKYGBge3J9CmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX2xtX3Jtc2VbZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UkZmVhdHVyZSA9PSAwXSA8LSBwcmljZV9sbV9ybXNlCmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX3RyZWVfcm1zZVtkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRmZWF0dXJlID09IDBdIDwtIHByaWNlc190cmVlX3Jtc2UKYGBgCgoKIyBGZWF0dXJlIEVuZ2luZWVyaW5nCgpIZXJlIEkgd291bGQgbGlrZSB0byB0cnkgYWxsIGlkZWFzIGFuZCBvYnNlcnZhdGlvbnMsIHdoaWNoIEkndmUgaGFkIHRocm91Z2ggbXkgY291cnNlIHdvcmsuCgojIyBGZWF0dXJlIDEKIyMjIyBjYWxjdWxhdGluZyBvdmVyYWxsIGFtb3VudCBvZiByb29tcwoKSSd2ZSBzZWVuIHR3byBjb2x1bW5zLCBzdWNoIGFzICJiZWRyb29tcyIgYW5kICJiYXRocm9vbXMiLCB0aGV5IHN0b3JlIG51bWVyaWNhbCB2YWx1ZSwgYW1vdW50IG9mIHRoaXMga2luZCBvZiByb29tcy4gSXQgbWFrZXMgc2Vuc2UgZm9yIG1lIHRvIGNyZWF0ZSBhIG5ldyBjb2x1bW4gInJvb21fY291bnQiLCBiZWNhdXNlIGl0IG1heSBoYXZlIGJpZ2dlciBpbXBhY3Qgb24gdGhlIHBlcmZvcm1hbmNlLgoKIyMjIExpbmVhciBNb2RlbAoKCmBgYHtyfQpkdF9ob3VzZXNbLCAncm9vbV9jb3VudCcgOj0gYmF0aHJvb21zICsgYmVkcm9vbXNdCmBgYAoKCkxldCdzIHRyeSBNb2RlbCB3aXRoIGEgbmV3IHZhcmlhYmxlCgpgYGB7cn0KcHJpY2VfbG0gPC0gbG0oZm9ybXVsYSA9IHByaWNlIH4gYXJlYSArIGJlZHJvb21zICsgaG90d2F0ZXJoZWF0aW5nICsgYWlyY29uZGl0aW9uaW5nICsgc3RvcmllcyArIG1haW5yb2FkICsgcGFya2luZyArIGZ1cm5pc2hpbmdzdGF0dXMgKyBiYXRocm9vbXMgKyBndWVzdHJvb20gKyBiYXNlbWVudCArIHByZWZhcmVhICsgcm9vbV9jb3VudCwgZGF0YSA9IGR0X2hvdXNlcykKCnN1bW1hcnkocHJpY2VfbG0pCmBgYAoKYGBge3J9CnByaWNlX2xtX3Jtc2UgPC0gbWVhbihzcXJ0KGFicyhwcmljZV9sbSRyZXNpZHVhbHMpKSkKCnByaWNlX2xtX3Jtc2UKYGBgCgp0aGlzIGlzIGFic29sdXRlbHkgdGhlIHNhbWUuIFdlIGNhbiBzZWUsIHRoYXQgcm9vbV9jb3VudCBoYXMgTkEsIHRoYXQgbWVhbnMsIHRoaXMgdmFyaWFibGUgZG8gbm90IG1ha2UgdGhpcyBtb2RlbCBhbnkgYmV0dGVyLgoKIyMjIFRyZWUgTW9kZWwKCmBgYHtyfQpwcmljZXNfdHJlZSA8LSBycGFydChkYXRhID0gZHRfaG91c2VzLCBmb3JtdWxhID0gcHJpY2UgfiBhcmVhICsgYmVkcm9vbXMgKyBob3R3YXRlcmhlYXRpbmcgKyBhaXJjb25kaXRpb25pbmcgKyBzdG9yaWVzICsgbWFpbnJvYWQgKyBwYXJraW5nICsgZnVybmlzaGluZ3N0YXR1cyArIGJhdGhyb29tcyArIGd1ZXN0cm9vbSArIGJhc2VtZW50ICsgcHJlZmFyZWEgKyByb29tX2NvdW50LCBtZXRob2QgPSAnYW5vdmEnKQoKcHJwKHByaWNlc190cmVlLCBkaWdpdHMgPSAtMykKYGBgCkkgdGhpbmssIHRoYXQgaW4gZmVhdHVyZSBlbmdpbmllZXJpbmcsIEkgd29uJ3QgcGxvdCBhbnkgdHJlZSBjb21wbGV4aXR5IGFuZCBleHBsb3JlIHRyZWUgaXRzZWxmLCBiZWNhdXNlIGhlcmUgdGhlIG1haW4gZm9jdXMgaXMgb24gdGhlIGJlbmNobWFya2luZyBhbmQgY29tcGFyaW5nIHR3byBtb2RlbHMgd2l0aCBuZXcgZmVhdHVyZXMuIExldCdzIHBydW5lIHRoZSBtb2RlbCBhbmQgbWVhc3VyZSBSTVNFCgpgYGB7cn0KcHJpY2VzX3RyZWVfbWluX2NwIDwtIHByaWNlc190cmVlJGNwdGFibGVbd2hpY2gubWluKHByaWNlc190cmVlJGNwdGFibGVbLCAieGVycm9yIl0pLCAiQ1AiXQptb2RlbF90cmVlIDwtIHBydW5lKHByaWNlc190cmVlLCBjcCA9IHByaWNlc190cmVlX21pbl9jcCApCnBycChwcmljZXNfdHJlZSxkaWdpdHMgPSAtMykKYGBgCgpwcnVuaW5nIGlzIGRvbmUsIG5vdyB0aGUgbW9tZW50IG9mIHRydXRoLCB3aWxsIHRoZSB0cmVlIG1vZGVsIHdpdGggYSBuZXcgcm9vbV9jb3VudCBmZWF0dXJlIHBlcmZvcm0gYmV0dGVyOgoKYGBge3J9CnByaWNlc190cmVlX3ByZWQgPC0gcHJlZGljdChwcmljZXNfdHJlZSwgZHRfaG91c2VzWywgYygiYXJlYSIsImJhdGhyb29tcyIsICJiZWRyb29tcyIsICJob3R3YXRlcmhlYXRpbmciLCAiYWlyY29uZGl0aW9uaW5nIiwgInBhcmtpbmciLCAic3RvcmllcyIsICJtYWlucm9hZCIsICJmdXJuaXNoaW5nc3RhdHVzIiwgImd1ZXN0cm9vbSIsICJiYXNlbWVudCIsICJwcmVmYXJlYSIsICJyb29tX2NvdW50IildKQpwcmljZXNfdHJlZV9ybXNlIDwtIG1lYW4oc3FydChhYnMoZHRfaG91c2VzJHByaWNlIC0gcHJpY2VzX3RyZWVfcHJlZCkpKQoKcHJpY2VzX3RyZWVfcm1zZQpgYGAKCgphbmQgaXQgZG9lcyBwZXJmb3JtIGJldHRlciBpbmRlZWQuIEFwcHJveCAxLjElIGJldHRlciBwZXJmb3JtYW5jZS4KCmBgYHtyfQoxMDAgLSBwcmljZXNfdHJlZV9ybXNlIC8gODYwLjAyMjMgKiAxMDAKYGBgCgoKYGBge3J9CmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX2xtX3Jtc2VbZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UkZmVhdHVyZSA9PSAxXSA8LSBwcmljZV9sbV9ybXNlCmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX3RyZWVfcm1zZVtkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRmZWF0dXJlID09IDFdIDwtIHByaWNlc190cmVlX3Jtc2UKYGBgCgojIyMgQ29tcGFyaW5nCgpXaXRoIG5ldyAncm9vbV9jb3VudCcgZmVhdHVyZSwgbGluZWFyIG1vZGVsIHBlcmZvcm1zIHRoZSBzYW1lOiA3OTcuMzgxIC0gUk1TRQpPbiB0aGUgb3RoZXIgc2lkZSB0cmVlIG1vZGVsIHdpdGggYSBicmFuZCBuZXcgZmVhdHVyZSBoYXMgaW1wcm92ZWQgaXQncyBiZW5jaG1hcmsgZm9yIDEuMSUuCgpMaW5lYXIgbW9kZWwgc3RpbGwgYmV0dGVyLCBidXQgbWF5IGJlIHRoZXJlIGlzIHNvbWUgY2hhbmNlcywgd2UgaGF2ZSAzIG1vcmUgZmVhdHVyZXMuCgoKIyMgRmVhdHVyZSAyCiMjIyMgTW92aW5nIGFyZWEgY2xvc2VyIHRvIEdhdXNzaWFuIChsb2cgdHJhbnNmb3JtYXRpb24pCgp3aGF0IGlmIHdlIHdpbGwgdHJ5IHRvIGJyaW5nIHRoZSBhcmVhIHZhcmlhYmxlIGNsb3NlciB0byBHYXVzc2lhbiB3aXRoIGxvZyB0cmFuc2Zvcm1hdGlvbiwgYmVjYXVzZSBhcmVhIGRlbnNpdHkgaXMgc2tld2VkIHRvIHRoZSBsZWZ0LCBsb2cgdHJhbnNmb3JtYXRpb24gY2FuIGhlbHAgdXMgdG8gbm9ybWFsaXplIHRoZSB2YXJpYWJsZS4KCiMjIyBMaW5lYXIgTW9kZWwKCgpgYGB7cn0KZHRfaG91c2VzWywgYXJlYV9sb2cgOj0gbG9nKGFyZWEpXQpgYGAKCgpsaXR0bGUgdmlzdWFsaXphdGlvbjoKCmBgYHtyfQpnZ3Bsb3QoZGF0YSA9IGR0X2hvdXNlcywgYWVzKHggPSBhcmVhX2xvZykpICsgCiAgZ2VvbV9kZW5zaXR5KGZpbGw9IiNmMWIxNDciLCBjb2xvcj0iI2YxYjE0NyIsIGFscGhhPTAuMjUpICsgCiAgbGFicygKICAgIHggPSAnUHJpY2UnLAogICAgeSA9ICdEZW5zaXR5JwogICkgKwogIHRoZW1lX21pbmltYWwoKSArIAogIHRoZW1lKGF4aXMubGluZSA9IGVsZW1lbnRfbGluZShjb2xvciA9ICIjMDAwMDAwIikpCmBgYAoKYW5kIHRyeSBtb2RlbCBhZ2FpbiA6KQoKYGBge3J9CnByaWNlX2xtIDwtIGxtKGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSArIHJvb21fY291bnQgKyBhcmVhX2xvZywgZGF0YSA9IGR0X2hvdXNlcykKCnN1bW1hcnkocHJpY2VfbG0pCnByaWNlX2xtX3Jtc2UgPC0gbWVhbihzcXJ0KGFicyhwcmljZV9sbSRyZXNpZHVhbHMpKSkKYGBgCgpgYGB7cn0KcHJpY2VfbG1fcm1zZQpgYGAKCgp5ZXMhIEl0IG1ha2VzIGxlc3MgZXJyb3JzLiBQcmV2aW9zIHdlIGhhZCBSTVNFIG9mIDc5Ny4zODIsIG5vdyBpdCBpcyA3OTMuMzg4LiBBbHNvIDAuNSUgcGVyZm9ybWFuY2UgaW1wcm92ZW1lbnQuCgpgYGB7cn0KMTAwIC0gcHJpY2VfbG1fcm1zZSAvIDc5Ny4zODIgKiAxMDAKYGBgCgoKIyMjIFRyZWUgTW9kZWwKCmBgYHtyfQpwcmljZXNfdHJlZSA8LSBycGFydChkYXRhID0gZHRfaG91c2VzLCBmb3JtdWxhID0gcHJpY2UgfiBhcmVhICsgYmVkcm9vbXMgKyBob3R3YXRlcmhlYXRpbmcgKyBhaXJjb25kaXRpb25pbmcgKyBzdG9yaWVzICsgbWFpbnJvYWQgKyBwYXJraW5nICsgZnVybmlzaGluZ3N0YXR1cyArIGJhdGhyb29tcyArIGd1ZXN0cm9vbSArIGJhc2VtZW50ICsgcHJlZmFyZWEgKyByb29tX2NvdW50ICsgYXJlYV9sb2csIG1ldGhvZCA9ICdhbm92YScpCgpwcnAocHJpY2VzX3RyZWUsIGRpZ2l0cyA9IC0zKQpgYGAKTm93IHBydW5uaW5nIGFnYWluCgpgYGB7cn0KcHJpY2VzX3RyZWVfbWluX2NwIDwtIHByaWNlc190cmVlJGNwdGFibGVbd2hpY2gubWluKHByaWNlc190cmVlJGNwdGFibGVbLCAieGVycm9yIl0pLCAiQ1AiXQptb2RlbF90cmVlIDwtIHBydW5lKHByaWNlc190cmVlLCBjcCA9IHByaWNlc190cmVlX21pbl9jcCApCnBycChwcmljZXNfdHJlZSxkaWdpdHMgPSAtMykKYGBgCgphbmQgY2FsY3VsYXRpbmcgdGhlIGVycm9yCgpgYGB7cn0KcHJpY2VzX3RyZWVfcHJlZCA8LSBwcmVkaWN0KHByaWNlc190cmVlLCBkdF9ob3VzZXNbLCBjKCJhcmVhIiwiYmF0aHJvb21zIiwgImJlZHJvb21zIiwgImhvdHdhdGVyaGVhdGluZyIsICJhaXJjb25kaXRpb25pbmciLCAicGFya2luZyIsICJzdG9yaWVzIiwgIm1haW5yb2FkIiwgImZ1cm5pc2hpbmdzdGF0dXMiLCAiZ3Vlc3Ryb29tIiwgImJhc2VtZW50IiwgInByZWZhcmVhIiwgInJvb21fY291bnQiLCAiYXJlYV9sb2ciKV0pCnByaWNlc190cmVlX3Jtc2UgPC0gbWVhbihzcXJ0KGFicyhkdF9ob3VzZXMkcHJpY2UgLSBwcmljZXNfdHJlZV9wcmVkKSkpCgpwcmljZXNfdHJlZV9ybXNlCmBgYAoKClllcCwgdGhlcmUgaXMgbm8gZ2FpbiBpbiBwZXJmb3JtYW5jZSwgYW5kIEkgY291bGQgcHJvYmFibHkgc2F5IHdoeS4gTGluZWFyIG1vZGVsIGdhaW5zIHBlcmZvcm1hbmNlIHdoZW4gd2Ugbm9ybWFsaXplIHZhcmlhYmxlcywgYmVjYXVzZSB0aGlzIGFsZ29yaXRobSBpcyBzZW5zaXRpdmUgdG8gR2F1c3NpYW4sIGJ1dCB0aGUgdHJlZSBtb2RlbCwgZG9lcyBub3QgImNhcmUiIHNvIG11Y2ggYWJvdXQgZGVuc2l0eSBvZiB0aGUgdmFyaWFibGVzLCBiZWNhdXNlIGl0IGRvZXMgbm90IGNhbGN1bGF0ZSAiZGlzdGFuY2UiIGJldHdlZW4gcG9pbnRzLiBUaGlzIGlzIG15IHByZWRpY3Rpb24sIGJ1dCBJIGNvdWxkIGJlIGFsc28gd3JvbmcsIEkgZGlkIG5vdCBnb29nbGUgaXQsIGJlY2F1c2UgaXQgaXMgbW9yZSBpbnRlcmVzdGluZyB0byB0cnkgdG8gdGhpbmsgYWJvdXQgY29uY2VwdHMgYmVmb3JlIHlvdSBnZXQgYW4gYW5zd2VyCgojIyMgQ29tcGFyaW5nCgpTbyB0aGVyZSBhcmUgUk1TRSBmcm9tIGxpbmVhciBtb2RlbDogNzkzLjM4OCBhbmQgUk1TRSBmcm9tIHRyZWU6IDg1MC41NjEuIExpbmVhciBtb2RlbCBpcyBzdGlsbCBiZXR0ZXIgOikKCmBgYHtyfQpkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRwcmljZV9sbV9ybXNlW2R0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJGZlYXR1cmUgPT0gMl0gPC0gcHJpY2VfbG1fcm1zZQpkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRwcmljZV90cmVlX3Jtc2VbZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UkZmVhdHVyZSA9PSAyXSA8LSBwcmljZXNfdHJlZV9ybXNlCmBgYAoKIyMjIFJlbGV2YW50IHN0YXRpc3RpY3MgdGhlb3J5CgpJIHRoaW5rLCB0aGlzIGNvdWxkIGJlIGEgZ29vZCBJZGVhIHRvIHRha2UgYSBsb290IGF0IGEgY29ycmVsYXRpb24gYmV0d2VlbiB2YXJpYWJsZXMsIGJ1dCBmcm9tIERhdGEgZXhwbG9yYXRpb24gSSBjYW4gYWxyZWFkeSBzYXksIHRoYXQgYXJlYSBjb3JyZWxhdGVzIHdpdGggcHJpY2UuCgpIZXJlIHdlIGFyZSwgY29ycmVsYXRpb24gcGxvdDoKCmBgYHtyfQpnZ2NvcnJwbG90KGNvcnIgPSBjb3IoZHRfaG91c2VzWywgLihwcmljZSwgYXJlYSwgYmVkcm9vbXMsIGJhdGhyb29tcywgc3RvcmllcywgcGFya2luZyldKSwgCiAgICAgICAgICAgaGMub3JkZXIgPSBUUlVFLAogICAgICAgICAgIGxhYiA9IFRSVUUpCmBgYAoKSG0sIGNvcnJlbGF0aW9uIHBsb3QgZG9lcyBub3QgbG9vayBhcyBncmVhdCwgYXMgSSBoYXZlIGV4cGVjdGVkLCBidXQgdGhlIHN0cm9uZ2VzdCBjb3JyZWxhdGlvbiB3aXRoIHByaWNlIGlzIGFyZWEgYW5kIGFtb3VudCBvZiBiYXRocm9vbXMuIAoKIyMgRmVhdHVyZSAzCiMjIyMjIFRyZWF0IGJhdGhyb29tcyBhcyBhIGZhY3RvciB2YXJpYWJsZQoKSSBnb3QgYW4gSWRlYSwgd2UgaGF2ZSBiYXRocm9vbXMsIGFuZCB0aGV5IGFyZSBpbiByYW5nZSBmcm9tIDEgdG8gNC5XaGF0IGlmIHdlIHdpbGwgdHJlYXQgZWFjaCBhbW91bnQgb2YgYmF0aHJvb21zIGFzIGEgZmFjdG9yIHZhcmlhYmxlLiBCZWNhdXNlIGl0IGlzIHBvc3NpYmxlIHRoYXQgaG9tZSB3aXRoIDIgYmF0aHJvb21zIGlzIGRyYXN0aWNhbGx5IG1vcmUgZXhwZW5zaXZlIHRoYW4gYSBob3VzZSB3aXRoIDEsIGFuZCB0aGUgb25lIHdpdGggMyBiYXRocm9vbXMgaXMgc3VwZXIgY29zdGx5CgojIyMgTGluZWFyIE1vZGVsCgoKYGBge3J9CiMgY3JlYXRpbmcgZmFjdG9yCmR0X2hvdXNlc1ssIGNvdW50X2JhdGhyb29tc18xIDo9IDBdW2JhdGhyb29tcyA9PSAxLCBjb3VudF9iYXRocm9vbXNfMSA6PSAxXQpkdF9ob3VzZXNbLCBjb3VudF9iYXRocm9vbXNfMiA6PSAwXVtiYXRocm9vbXMgPT0gMiwgY291bnRfYmF0aHJvb21zXzIgOj0gMV0KZHRfaG91c2VzWywgY291bnRfYmF0aHJvb21zXzMgOj0gMF1bYmF0aHJvb21zID09IDMsIGNvdW50X2JhdGhyb29tc18zIDo9IDFdCmR0X2hvdXNlc1ssIGNvdW50X2JhdGhyb29tc180IDo9IDBdW2JhdGhyb29tcyA9PSA0LCBjb3VudF9iYXRocm9vbXNfNCA6PSAxXQoKCnByaWNlX2xtIDwtIGxtKGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSArIHJvb21fY291bnQgKyBhcmVhX2xvZyArIGNvdW50X2JhdGhyb29tc18xICsgY291bnRfYmF0aHJvb21zXzIgKyBjb3VudF9iYXRocm9vbXNfMyArIGNvdW50X2JhdGhyb29tc180LCBkYXRhID0gZHRfaG91c2VzKQoKc3VtbWFyeShwcmljZV9sbSkKcHJpY2VfbG1fcm1zZSA8LSBtZWFuKHNxcnQoYWJzKHByaWNlX2xtJHJlc2lkdWFscykpKQpgYGAKCmBgYHtyfQpwcmljZV9sbV9ybXNlCmBgYAoKQW5kIHdlIGdhaW4gYSBsaXR0bGUgYml0IG1vcmUgcGVyZm9ybWFuY2UuIFRoaXMgaXMgcmVhbGx5IGdyZWF0LiBBcHByb3ggMS4wNSUgYmV0dGVyIHRoYW4gdGhlIGZpcnN0IG1vZGVsIHdpdGhvdXQgZmVhdHVyZXMuIEJ1dCBub3QgZXZlcnkgZmFjdG9yIGlzIHVzZWQsIG1heSBiZSB0aGVyZSBpcyBhIGJpZyBkaWZmZXJlbmNlIGJldHdlZW4gMSBhbmQgMiBiYXRocm9vbXMsIFRoYXQgbWF5IGJlIGJlY2F1c2UgdGhlIGx1Y2sgb2YgZGF0YSwgYmVjYXVzZSBJIGhhdmUgbGVzcyB0aGFuIDUgdW5pdHMgd2l0aCAzIG9yIDQgYmF0aHJvb21zIG92ZXJhbGwgaW4gbXkgZGF0YXNldC4KCmBgYHtyfQoxMDAgLSA3ODguOTMwOCAvIDc5Ny4zODIgKiAxMDAKYGBgCgojIyMgVHJlZSBNb2RlbAoKTGV0IHVzIHRyeSB0cmVlIG1vZGVsIG5vdy4KCmBgYHtyfQpwcmljZXNfdHJlZSA8LSBycGFydChkYXRhID0gZHRfaG91c2VzLCBmb3JtdWxhID0gcHJpY2UgfiBhcmVhICsgYmVkcm9vbXMgKyBob3R3YXRlcmhlYXRpbmcgKyBhaXJjb25kaXRpb25pbmcgKyBzdG9yaWVzICsgbWFpbnJvYWQgKyBwYXJraW5nICsgZnVybmlzaGluZ3N0YXR1cyArIGJhdGhyb29tcyArIGd1ZXN0cm9vbSArIGJhc2VtZW50ICsgcHJlZmFyZWEgKyByb29tX2NvdW50ICsgYXJlYV9sb2cgKyBjb3VudF9iYXRocm9vbXNfMSArIGNvdW50X2JhdGhyb29tc18yICsgY291bnRfYmF0aHJvb21zXzMgKyBjb3VudF9iYXRocm9vbXNfNCwgbWV0aG9kID0gJ2Fub3ZhJykKCnBycChwcmljZXNfdHJlZSwgZGlnaXRzID0gLTMpCmBgYAoKY2xlYW5lIGl0IHVwCgpgYGB7cn0KcHJpY2VzX3RyZWVfbWluX2NwIDwtIHByaWNlc190cmVlJGNwdGFibGVbd2hpY2gubWluKHByaWNlc190cmVlJGNwdGFibGVbLCAieGVycm9yIl0pLCAiQ1AiXQptb2RlbF90cmVlIDwtIHBydW5lKHByaWNlc190cmVlLCBjcCA9IHByaWNlc190cmVlX21pbl9jcCApCnBycChwcmljZXNfdHJlZSxkaWdpdHMgPSAtMykKYGBgCgpjYWxjdWxhdGluZyBlcnJvcjoKCmBgYHtyfQpwcmljZXNfdHJlZV9wcmVkIDwtIHByZWRpY3QocHJpY2VzX3RyZWUsIGR0X2hvdXNlc1ssIGMoImFyZWEiLCJiYXRocm9vbXMiLCAiYmVkcm9vbXMiLCAiaG90d2F0ZXJoZWF0aW5nIiwgImFpcmNvbmRpdGlvbmluZyIsICJwYXJraW5nIiwgInN0b3JpZXMiLCAibWFpbnJvYWQiLCAiZnVybmlzaGluZ3N0YXR1cyIsICJndWVzdHJvb20iLCAiYmFzZW1lbnQiLCAicHJlZmFyZWEiLCAicm9vbV9jb3VudCIsICJhcmVhX2xvZyIsICJjb3VudF9iYXRocm9vbXNfMSIsICJjb3VudF9iYXRocm9vbXNfMiIsICJjb3VudF9iYXRocm9vbXNfMyIsICJjb3VudF9iYXRocm9vbXNfNCIpXSkKcHJpY2VzX3RyZWVfcm1zZSA8LSBtZWFuKHNxcnQoYWJzKGR0X2hvdXNlcyRwcmljZSAtIHByaWNlc190cmVlX3ByZWQpKSkKCnByaWNlc190cmVlX3Jtc2UKYGBgCgpUaGlzIGlzIGF3ZXNvbWUsIHdlIGFyZSBtYWtpbmcgfiAxNy44OTUxIGxlc3MgZXJyb3JzLCB0aGlzIGlzIGFsbW9zdCAzLjIlIGxlc3MgZXJyb3JzLgoKYGBge3J9CjEwMCAtIDgzMi42NjY2IC8gODYwLjAyMjMgKiAxMDAKYGBgCgoKIyMjIENvbXBhcmluZwoKVGhpcyBiZWNvbWVzIGludGVyZXN0aW5nLiBXaGlsZSBsaW5lYXIgbW9kZWwgaGFzIGltcHJvdmVkIGJ5IDEuMDUlLCB0cmVlIG1vZGVsIG1hZGUgYmlnZ2VyIGdhaW4gaW4gcGVyZm9ybWFuY2U6IH4zLjIlLiBUaGlzIGlzIDMgdGltZXMgbGluZWFyIG1vZGVsIGdhaW5zLgoKYGBge3J9CmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX2xtX3Jtc2VbZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UkZmVhdHVyZSA9PSAzXSA8LSBwcmljZV9sbV9ybXNlCmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX3RyZWVfcm1zZVtkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRmZWF0dXJlID09IDNdIDwtIHByaWNlc190cmVlX3Jtc2UKYGBgCgoKIyMgRmVhdHVyZSA0CiMjIyMgQWlyY29uZGl0aW9uaW5nIGFzIG9uZS1ob3QgZW5jb2RpbmcKClRoaXMgY291bGQgYmUgdGhlIGNhc2UsIGJlY2F1c2UgaWYgdGhpcyBkYXRhc2V0IHdhcyBnYXRoZXJlZCBmcm9tIGEgaG90IGFyZWEsIHdoZXJlIHN1bW1lciBpcyB1c3VhbGx5IHZlcnkgd2FybSwgYWlyY29uZGl0aW9uaW5nIGNvdWxkIGJlIHZlcnkgaW1wb3J0YW50IGZhY3Rvciwgd2hpbGUgYnV5aW5nIGEgaG91c2UgYW5kIGl0IHdpbGwgbWFrZSBwbGFjZSB3aXRoIGl0IG1vcmUgYXR0cmFjdGl2ZSwgYnV0IHdoZW4gdGhlcmUgaXMgbm90IGFueSwgaXQgY291bGQgbWFrZSBwbGFjZSB3b3JzZS4gCgpGb3IgZXhhbXBsZSwgaWYgdGhlcmUgaXMgYWlyY29uZGl0aW9uaW5nIHRoZXJlIGNvdWxkIGJlIEJldGEgPSB4LCBidXQgaWYgdGhlcmUgaXMgbm90LCBpdCBpcyBub3QgMCwgaXQgaXMgLXkgdmFsdWUgZnJvbSB0aGUgcHJvcGVydHkuCgpMZXQncyBkbyB0aGlzCgpgYGB7cn0KIyBjcmVhdGluZyBmYWN0b3JzCmR0X2hvdXNlc1ssIGFpcmNvbmRpdGlvbmluZ195ZXMgOj0gMF1bYWlyY29uZGl0aW9uaW5nID09ICd5ZXMnLCBhaXJjb25kaXRpb25pbmdfeWVzIDo9IDFdCmR0X2hvdXNlc1ssIGFpcmNvbmRpdGlvbmluZ19ubyA6PSAwXVthaXJjb25kaXRpb25pbmcgPT0gJ25vJywgYWlyY29uZGl0aW9uaW5nX25vIDo9IDFdCgpgYGAKCiMjIyBMaW5lYXIgbW9kZWwKCmBgYHtyfQojIGNhbGN1bGF0aW5nIGFuZCBydW5uaW5nIG1vZGVsCnByaWNlX2xtIDwtIGxtKGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSArIHJvb21fY291bnQgKyBhcmVhX2xvZyArIGNvdW50X2JhdGhyb29tc18xICsgY291bnRfYmF0aHJvb21zXzIgKyBjb3VudF9iYXRocm9vbXNfMyArIGNvdW50X2JhdGhyb29tc180ICsgYWlyY29uZGl0aW9uaW5nX3llcyArIGFpcmNvbmRpdGlvbmluZ19ubywgZGF0YSA9IGR0X2hvdXNlcykKCnN1bW1hcnkocHJpY2VfbG0pCmBgYAoKYGBge3J9CnByaWNlX2xtX3Jtc2UgPC0gbWVhbihzcXJ0KGFicyhwcmljZV9sbSRyZXNpZHVhbHMpKSkKcHJpY2VfbG1fcm1zZQpgYGAKCnRoZXJlIGlzIG5vdCBhbnkgcGVyZm9ybWFuY2UgdXBncmFkZSB3aXRoIHRoaXMgZmVhdHVyZS4KCiMjIyBUcmVlIE1vZGVsCgpOb3cgaGVyZSwgaSB0aGluayBpdCB3b24ndCBtYWtlIGFueSBkaWZmZXJlbmNlLCBiZWNhdXNlIHRoaXMgZmVhdHVyZSB3YXMgbW9yZSBsaW5lYXIgbW9kZWwgb3JpZW50ZWQsIHRoYW4gdHJlZSBtb2RlbCBvcmllbnRlZCwgYnV0IHdlIHdpbGwgc3RpbGwgdHJ5IGl0IG91dCBhbmQgY29tcGFyZSB0aGUgcmVzdWx0cwoKYGBge3J9CnByaWNlc190cmVlIDwtIHJwYXJ0KGRhdGEgPSBkdF9ob3VzZXMsIGZvcm11bGEgPSBwcmljZSB+IGFyZWEgKyBiZWRyb29tcyArIGhvdHdhdGVyaGVhdGluZyArIGFpcmNvbmRpdGlvbmluZyArIHN0b3JpZXMgKyBtYWlucm9hZCArIHBhcmtpbmcgKyBmdXJuaXNoaW5nc3RhdHVzICsgYmF0aHJvb21zICsgZ3Vlc3Ryb29tICsgYmFzZW1lbnQgKyBwcmVmYXJlYSArIHJvb21fY291bnQgKyBhcmVhX2xvZyArIGNvdW50X2JhdGhyb29tc18xICsgY291bnRfYmF0aHJvb21zXzIgKyBjb3VudF9iYXRocm9vbXNfMyArIGNvdW50X2JhdGhyb29tc180ICsgYWlyY29uZGl0aW9uaW5nX3llcyArIGFpcmNvbmRpdGlvbmluZ19ubywgbWV0aG9kID0gJ2Fub3ZhJykKCnBycChwcmljZXNfdHJlZSwgZGlnaXRzID0gLTMpCmBgYAoKcHJ1bm5pbmcgYWdhaW46CgpgYGB7cn0KcHJpY2VzX3RyZWVfbWluX2NwIDwtIHByaWNlc190cmVlJGNwdGFibGVbd2hpY2gubWluKHByaWNlc190cmVlJGNwdGFibGVbLCAieGVycm9yIl0pLCAiQ1AiXQptb2RlbF90cmVlIDwtIHBydW5lKHByaWNlc190cmVlLCBjcCA9IHByaWNlc190cmVlX21pbl9jcCApCnBycChwcmljZXNfdHJlZSxkaWdpdHMgPSAtMykKYGBgCgphbmQgY2FsY3VsYXRpbmcgZXJyb3I6IAoKYGBge3J9CnByaWNlc190cmVlX3ByZWQgPC0gcHJlZGljdChwcmljZXNfdHJlZSwgZHRfaG91c2VzWywgYygiYXJlYSIsImJhdGhyb29tcyIsICJiZWRyb29tcyIsICJob3R3YXRlcmhlYXRpbmciLCAiYWlyY29uZGl0aW9uaW5nIiwgInBhcmtpbmciLCAic3RvcmllcyIsICJtYWlucm9hZCIsICJmdXJuaXNoaW5nc3RhdHVzIiwgImd1ZXN0cm9vbSIsICJiYXNlbWVudCIsICJwcmVmYXJlYSIsICJyb29tX2NvdW50IiwgImFyZWFfbG9nIiwgImNvdW50X2JhdGhyb29tc18xIiwgImNvdW50X2JhdGhyb29tc18yIiwgImNvdW50X2JhdGhyb29tc18zIiwgImNvdW50X2JhdGhyb29tc180IiwgImFpcmNvbmRpdGlvbmluZ195ZXMiLCAiYWlyY29uZGl0aW9uaW5nX25vIildKQpwcmljZXNfdHJlZV9ybXNlIDwtIG1lYW4oc3FydChhYnMoZHRfaG91c2VzJHByaWNlIC0gcHJpY2VzX3RyZWVfcHJlZCkpKQoKcHJpY2VzX3RyZWVfcm1zZQoKYGBgCgoKYW5kIGFzIGV4cGVjdGVkLCB0aGlzIGZlYXR1cmUgZGlkIG5vdCBhZmZlY3QgcGVyZm9ybWFuY2UuIAoKIyMjIENvbXBhcmluZwoKRm9yIGJvdGggbW9kZWxzLCB0aGVyZSB3YXMgbm90IGFueSBwZXJmb3JtYW5jZSBnYWluLiBMaW5lYXIgbW9kZWwgcGVyZm9ybXMgYmV0dGVyLCB0aGFuIHRyZWUgbW9kZWwgb24gdGhpcyBkYXRhc2V0LCBidXQgSSB3b3VsZCBsaWtlIHRvIGRvIHNtYWxsIFBsb3QsIHRvIGZpbmlzaCB0aGlzIGNvdXJzZSB3b3JrLgoKYGBge3J9CmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX2xtX3Jtc2VbZHRfZmVhdHVyZXNfcGVyZm9ybWFuY2UkZmVhdHVyZSA9PSA0XSA8LSBwcmljZV9sbV9ybXNlCmR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlJHByaWNlX3RyZWVfcm1zZVtkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSRmZWF0dXJlID09IDRdIDwtIHByaWNlc190cmVlX3Jtc2UKYGBgCgpOb3cgd2hlbiBJIGhhdmUgbXkgZGF0YSwgdGhpcyBpcyBteSBjb25jbHVzaW9uIHBsb3Q6CgpgYGB7cn0KZ2dwbG90KCkgKyAKICBnZW9tX3BvaW50KGRhdGEgPSBkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSwgYWVzKHggPSBmZWF0dXJlLCB5ID0gcHJpY2VfbG1fcm1zZSksIAogICAgICAgICAgICAgc2l6ZSA9IDQsIGNvbG9yID0gIiMxZjc3YjQiLCBhbHBoYSA9IDAuOCkgKyAKICBnZW9tX2xpbmUoZGF0YSA9IGR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlLCBhZXMoeCA9IGZlYXR1cmUsIHkgPSBwcmljZV9sbV9ybXNlKSwgCiAgICAgICAgICAgIGNvbG9yID0gIiMxZjc3YjQiLCBsaW5ld2lkdGggPSAxKSArIAogIGdlb21fcG9pbnQoZGF0YSA9IGR0X2ZlYXR1cmVzX3BlcmZvcm1hbmNlLCBhZXMoeCA9IGZlYXR1cmUsIHkgPSBwcmljZV90cmVlX3Jtc2UpLCAKICAgICAgICAgICAgIHNpemUgPSA0LCBjb2xvciA9ICIjZmY3ZjBlIiwgYWxwaGEgPSAwLjgpICsgCiAgZ2VvbV9saW5lKGRhdGEgPSBkdF9mZWF0dXJlc19wZXJmb3JtYW5jZSwgYWVzKHggPSBmZWF0dXJlLCB5ID0gcHJpY2VfdHJlZV9ybXNlKSwgCiAgICAgICAgICAgIGNvbG9yID0gIiNmZjdmMGUiLCBsaW5ld2lkdGggPSAxKSArIAogIGxhYnModGl0bGUgPSAiUGVyZm9ybWFuY2Ugd2l0aCBBbW91bnQgb2YgRmVhdHVyZXMiLCAKICAgICAgIHggPSAiQW1vdW50IG9mIEZlYXR1cmVzIiwgCiAgICAgICB5ID0gIlBlcmZvcm1hbmNlIChSTVNFKSIpICsgCiAgdGhlbWVfbWluaW1hbCgpICsgCiAgdGhlbWUoCiAgICBheGlzLmxpbmUgPSBlbGVtZW50X2xpbmUoY29sb3IgPSAiIzAwMDAwMCIpLAogICAgdGV4dCA9IGVsZW1lbnRfdGV4dChzaXplID0gMTQpLAogICAgcGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChzaXplID0gMTYsIGZhY2UgPSAiYm9sZCIsIGhqdXN0ID0gMC41KQogICkKYGBgClNvIG5vdyB3ZSBjYW4gb2JzZXJ2ZSB0aGF0IHdpdGggbW9yZSBmZWF0dXJlcyBvdmVyYWxsIGJvdGggbW9kZWxzIGNvdWxkIHBlcmZvcm0gYmV0dGVyLCBidXQgZm9yIHRoaXMgZGF0YXNldCBhbmQgbXkgaW1wbGVtZW50YXRpb24gdGhlIGxpbmVhciBtb2RlbCBwZXJmb3JtcyBiZXR0ZXIsIGJ1dCBJIHRob3VnaHQgdGhhdCB0aGUgdHJlZSBtb2RlbCB3aWxsIHBlcmZvcm0gbXVjaCBiZXR0ZXIuIEluIGNvbmNsdXNpb24sIEkgd291bGQgbGlrZSB0byBtZW50aW9uLCB0aGF0IHRyZWUgbW9kZWwgaXMgbG93ZXIgaW4gcGVyZm9ybWFuY2UsIGJ1dCB3ZSBhY2hpdmVkIG1vcmUgYm9vc3QgYnkgaW50cm9kdWNpbmcgbmV3IGZlYXR1cmVzLCB0aGFuIGJ5IGxpbmVhciBtb2RlbC4KCioqKgoKCgoK